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Abstract 



A satellite system employing time diversity and a single frequency network of terrestrial re-radiation 
stations is provided wherein each terrestrial re-radiation station inserts a delay into a terrestrial signal. 
The delay allows the time of arrival of the early time diversity signal at the center of terrestrial coverage to 
coincide with the arrival of the corresponding late time diversity signal, thereby improving hand-off 
between terrestrial and satellite signals at a receiver. The delay also adjusts for distance differences 
between each terrestrial re-radiation station and the satellite and between each station and the center of 
the terrestrial coverage region. This adjustment optimizes the TDM-MCM reception by synchronizing at 
the center of the SFN the phase of the MCM signals re-radiated from the re-radiating stations of the SFN. 
The delay also compensates for the processing delay encountered when converting a satellite LOS TDM 
stream into a multicarrier modulated stream for transporting the satellite LOS TDM stream to user 
receivers and for the diversity delay between the early and late signals. 
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A satellite system employing time diversity and 
a single frequency network of terrestrial 
re-radiation stations is provided wherein each 
terrestrial re-radiation station inserts a delay 
into a terrestrial signal. The delay allows the 
time of arrival of the early time diversity signal 
at the center of terrestrial coverage to coincide 
with the arrival of the corresponding late time 
diversity signal, thereby improving hand-off 
between terrestrial and satellite signals at a 
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receiver. The delay also adjusts for distance 
differences between each terrestrial re-radiation 
station and the satellite and between each station 
and the center of the terrestrial coverage region. 
This adjustment optimizes the TDM-MCM reception by 
synchronizing at the center of the SFN the phase 
of the MCM signals re-radiated from the 
re-radiating stations of the SFN. The delay also 
compensates for the processing delay encountered 
when converting a satellite LOS TDM stream into a 
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mu 1 t i car r i er modulated stream for transporting the 
satellite LOS TDM stream to user receivers and for 
the diversity delay between the early and late 
signals. 
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Abstract 



Coding a data stream is provided, wherein the data stream comprises at least one packet having a given 
packet length and respective partitions of the at least one packet are coded with different error protection 
rates, the respective lengths of the respective partitions being determined by respective predetermined 
percentages of the packet length or a fraction of the packet length. 
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( #**j8« : CODING OF DATA STREAM ) 



Coding a data stream is provided, wherein the data stream comprises at least 
one packet having a given packet length and respective partitions of the at least one packet 
are coded with different error protection rates, the respective lengths of the respective 
partitions being determined by respective predetermined percentages of the packet length or a 
fraction of the packet length. 
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METHOD AND APPARATUS FOR PROCESSING DATA IN 
A MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) 
COMMUNICATION SYSTEM UTILIZING CHANNEL 

STATE INFORMATION 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to a novel and improved method and apparatus for processing data in a 
multiple-input multiple-output (MIMO) communication system utilizing channel state 
information to provide improved system performance. 

Background 

[1002] Wireless communication systems are widely deployed to provide various 
types of communication such as voice, data, and so on. These systems may be based on 
code division multiple access (CDMA), time division multiple access (TDMA), 
orthogonal frequency division multiplex (OFDM), or some other multiplexing 
techniques. OFDM systems may provide high performance for some channel 
environments. 

[1003] In a terrestrial communication system (e.g., a cellular system, a broadcast 
system, a multi-channel multi-point distribution system (MMDS), and others), an RF 
modulated signal from a transmitter unit may reach a receiver unit via a number of 
transmission paths. The characteristics of the transmission paths typically vary over 
time due to a number of factors such as fading and multipath. 

[1004] To provide diversity against deleterious path effects and improve 
performance, multiple transmit and receive antennas may be used for data transmission. 
If the transmission paths between the transmit and receive antennas are linearly 
independent (i.e., a transmission on one path is not formed as a linear combination of 
the transmissions on other paths), which is generally true to at least an extent, then the 
likelihood of correctly receiving a data transmission increases as the number of antennas 
increases. Generally, diversity increases and performance improves as the number of 
transmit and receive antennas increases. 
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[1005] A multiple-input multiple-output (MIMO) communication system employs 
multiple (Nt) transmit antennas and multiple (Nr) receive antennas for data 
transmission. A MIMO channel formed by the N T transmit and N R receive antennas 
may be decomposed into N c independent channels, with Nc < min {N T , N R }. Each of 
the Nc independent channels is also referred to as a spatial subchannel of the MIMO 
channel and corresponds to a dimension. The MIMO system can provide improved 
performance (e.g., increased transmission capacity) if the additional dimensionalities 
created by the multiple transmit and receive antennas are utilized. 

[1006] There is therefore a need in the art for techniques to process a data 
transmission at both the transmitter and receiver units to take advantage of the 
additional dimensionalities created by a MIMO system to provide improved system 
performance. 

SUMMARY 

[1007] Aspects of the invention provide techniques to process the received signals 
at a receiver unit in a multiple-input multiple-output (MIMO) system to recover the 
transmitted data, and to adjust the data processing at a transmitter unit based on 
estimated characteristics of a MIMO channel used for data transmission. In an aspect, a 
"successive cancellation" receiver processing technique (described below) is used to 
process the received signals. In another aspect, the channel characteristics are estimated 
and reported back to the transmitter system and used to adjust (i.e., adapt) the 
processing (e.g., coding, modulation, and so on) of data prior to transmission. Using a 
combination of the successive cancellation receiver processing technique and adaptive 
transmitter processing technique, high performance may be achieved for the MIMO 
system. 

[1008] A specific embodiment of the invention provides a method for sending data 
from a transmitter unit to a receiver unit in a MIMO communication system. In 
accordance with the method, at the receiver unit, a number of signals are initially 
received via a number of receive antennas, with each received signal comprising a 
combination of one or more signals transmitted from the transmitter unit. The received 
signals are processed in accordance with a successive cancellation receiver processing 
technique to provide a number of decoded data streams, which are estimates of the data 
streams transmitted from the transmitter unit. Channel state information (CSI) 
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indicative of characteristics of a MIMO channel used to transmit the data steams are 
also determined and transmitted back to the transmitter unit. At the transmitter unit, 
each data stream is adaptively processed prior to transmission over the MIMO channel 
in accordance with the received CSI. 

[1009] The successive cancellation receiver processing scheme typically performs a 
number of iterations to provide the decoded data streams, one iteration for each decoded 
data stream. For each iteration, a number of input signals for the iteration are processed 
in accordance with a particular linear or non-linear processing scheme to provide one or 
more symbol streams. One of the symbol streams is then selected and processed to 
provide a decoded data stream. A number of modified signals are also derived based on 
the input signals, with the modified signals having components due to the decoded data 
stream approximately removed (i.e., canceled). The input signals for a first iteration are 
the received signals and the input signals for each subsequent iteration are the modified 
signals from a preceding iteration. 

[1010] Various linear and non-linear processing schemes may be used to process the 
input signals. For a non-dispersive channel (i.e., with flat fading), a channel correlation 
matrix inversion (CCMI) technique, a minimum mean square error (MMSE) technique, 
or some other techniques may be used. And for a time-dispersive channel (i.e., with 
frequency selective fading), an MMSE linear equalizer (MMSE-LE), a decision 
feedback equalizer (DFE), a maximum-likelihood sequence estimator (MLSE), or some 
other techniques may be used. 

[1011] The available CSI may include, for example, the signal-to-noise-plus- 
interference (SNR) of each transmission channel to be used for data transmission. At 
the transmitter unit, the data for each transmission channel may be coded based on the 
CSI associated with that channel, and the coded data for each transmission channel may 
further be modulated in accordance with a modulation scheme selected based on the 
CSI. 

[1012] The invention further provides methods, systems, and apparatus that 
implement various aspects, embodiments, and features of the invention, as described in 
further detail below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[1013] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1014] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system capable of implementing various aspects and embodiments of 
the invention; 

[1015] FIG. 2 is a block diagram of an embodiment of a MIMO transmitter system 

capable of processing data for transmission based on the available CSI; 

[1016] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system 

which utilizes orthogonal frequency division modulation (OFDM); 

[1017] FIG. 4 is a flow diagram illustrating a successive cancellation receiver 

processing technique to process Nr received signals to recover Nt transmitted signals; 

[1018] FIG. 5 is a block diagram of a receiver system capable of implementing 

various aspects and embodiments of the invention; 

[1019] FIGS. 6A, 6B, and 6C are block diagrams of three channel MIMO/data 
processors, which are capable of implementing a CCMI technique, a MMSE technique, 
and a DFE technique, respectively; 

[1020] FIG. 7 is a block diagram of an embodiment of a receive (RX) data 
processor; 

[1021] FIG. 8 is a block diagram of an interference canceller; and 

[1022] FIGS. 9 A, 9B, and 9C are plots that illustrate the performance for various 

receiver and transmitter processing schemes. 

DETAILED DESCRIPTION 

[1023] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system 100 capable of implementing various aspects and embodiments 
of the invention. System 100 includes a first system 110 in communication with a 
second system 150. System 100 can be operated to employ a combination of antenna, 
frequency, and temporal diversity (described below) to increase spectral efficiency, 
improve performance, and enhance flexibility. In an aspect, system 150 can be operated 
to determine the characteristics of a MIMO channel and to report channel state 
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information (CSI) indicative of the channel characteristics that have been determined in 
this way back to system 110, and system 110 can be operated to adjust the processing 
(e.g., encoding and modulation) of data prior to transmission based on the available 
CSI. In another aspect, system 150 can be operated to process the data transmission 
from system 110 in a manner to provide high performance, as described in further detail 
below. 

[1024] At system 110, a data source 112 provides data (i.e., information bits) to a 
transmit (TX) data processor 114, which encodes the data in accordance with a 
particular encoding scheme, interleaves (i.e., reorders) the encoded data based on a 
particular interleaving scheme, and maps the interleaved bits into modulation symbols 
for one or more transmission channels used for transmitting the data. The encoding 
increases the reliability of the data transmission. The interleaving provides time 
diversity for the coded bits, permits the data to be transmitted based on an average 
signal-to-noise-plus-interference-ratio (SNR) for the transmission channels used for the 
data transmission, combats fading, and further removes correlation between coded bits 
used to form each modulation symbol. The interleaving may further provide frequency 
diversity if the coded bits are transmitted over multiple frequency subchannels. In an 
aspect, the encoding, interleaving, and symbol mapping (or a combination thereof) are 
performed based on the CSI available to system 1 10, as indicated in FIG. 1. 
[1025] The encoding, interleaving, and symbol mapping at transmitter system 110 
can be performed based on numerous schemes. One specific scheme is described in U.S 
Patent Application Serial No. 09/776,075, entitled "CODING SCHEME FOR A 
WIRELESS COMMUNICATION SYSTEM," filed February 1, 2001, assigned to the 
assignee of the present application and incorporated herein by reference. Another 
scheme is described in further detail below. 

[1026] MIMO system 100 employs multiple antennas at both the transmit and 
receive ends of the communication link. These transmit and receive antennas may be 
used to provide various forms of spatial diversity (i.e., antenna diversity), including 
transmit diversity and receive diversity. Spatial diversity is characterized by the use of 
multiple transmit antennas and one or more receive antennas. Transmit diversity is 
characterized by the transmission of data over multiple transmit antennas. Typically, 
additional processing is performed on the data transmitted from the transmit antennas to 
achieved the desired diversity. For example, the data transmitted from different 
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transmit antennas may be delayed or reordered in time, coded and interleaved across the 
available transmit antennas, and so on. Receive diversity is characterized by the 
reception of the transmitted signals on multiple receive antennas, and diversity is 
achieved by simply receiving the signals via different signal paths. 
[1027] System 100 may be operated in a number of different communication modes, 
with each communication mode employing antenna, frequency, or temporal diversity, or 
a combination thereof. The communication modes may include, for example, a 
"diversity" communication mode and a "MEMO" communication mode. The diversity 
communication mode employs diversity to improve the reliability of the communication 
link. In a common application of the diversity communication mode, which is also 
referred to as a "pure" diversity communication mode, data is transmitted from all 
available transmit antennas to a recipient receiver system. The pure diversity 
communications mode may be used in instances where the data rate requirements are 
low or when the SNR is low, or when both are true. The MIMO communication mode 
employs antenna diversity at both ends of the communication link (i.e., multiple 
transmit antennas and multiple receive antennas) and is generally used to both improve 
the reliability and increase the capacity of the communication link. The MIMO 
communication mode may further employ frequency and/or temporal diversity in 
combination with the antenna diversity. 

[1028] System 100 may utilize orthogonal frequency division modulation (OFDM), 
which effectively partitions the operating frequency band into a number of (Nl) 
frequency subchannels (i.e., frequency bins). At each time slot (i.e., a particular time 
interval that may be dependent on the bandwidth of the frequency subchannel), a 
modulation symbol may be transmitted on each of the Nl frequency subchannels. 
[1029] System 100 may be operated to transmit data via a number of transmission 
channels. As noted above, a MIMO channel may be decomposed into Nc independent 
channels, with Nc < min {Nt, N r }. Each of the N c independent channels is also 
referred to as a spatial subchannel of the MIMO channel. For a MIMO system not 
utilizing OFDM, there is typically only one frequency subchannel and each spatial 
subchannel may be referred to as a "transmission channel". For a MIMO system 
utilizing OFDM, each spatial subchannel of each frequency subchannel may be referred 
to as a transmission channel. 
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[1030] A MIMO system can provide improved performance if the additional 
dimensionalities created by the multiple transmit and receive antennas are utilized. 
While this does not necessarily require knowledge of CSI at the transmitter, increased 
system efficiency and performance are possible when the transmitter is equipped with 
CSI, which is descriptive of the transmission characteristics from the transmit antennas 
to the receive antennas. The processing of data at the transmitter prior to transmission is 
dependent on whether or not CSI is available. 

[1031] The available CSI may comprise, for example, the signal-to-noise-plus- 
interference-ratio (SNR) of each transmission channel (i.e., the SNR for each spatial 
subchannel for a MIMO system without OFDM, or the SNR for each spatial subchannel 
of each frequency subchannel for a MIMO system with OFDM). In this case, data may 
be adaptively processed at the transmitter (e.g., by selecting the proper coding and 
modulation scheme) for each transmission channel based on the channel's SNR. 
[1032] For a MIMO system not employing OFDM, TX MIMO processor 120 
receives and demultiplexes the modulation symbols from TX data processor 114 and 
provides a stream of modulation symbols for each transmit antenna, one modulation 
symbol per time slot. And for a MIMO system employing OFDM, TX MIMO 
processor 120 provides a stream of modulation symbol vectors for each transmit 
antenna, with each vector including Nl modulation symbols for the N L frequency 
subchannels for a given time slot. Each stream of modulation symbols or modulation 
symbol vectors is received and modulated by a respective modulator (MOD) 122, and 
transmitted via an associated antenna 124. 

[1033] At receiver system 150, a number of receive antennas 152 receive the 
transmitted signals and provide the received signals to respective demodulators 
(DEMOD) 154. Each demodulator 154 performs processing complementary to that 
performed at modulator 122. The modulation symbols from all demodulators 154 are 
provided to a receive (RX) MIMO/data processor 156 and processed to recover the 
transmitted data streams. RX MIMO/data processor 156 performs processing 
complementary to that performed by TX data processor 1 14 and TX MIMO processor 
120 and provides decoded data to a data sink 160. The processing by receiver system 
150 is described in further detail below. 

[1034] The spatial subchannels of a MIMO system (or more generally, the 
transmission channels in a MIMO system with or without OFDM) typically experience 



WO 02/093784 



8 



PCT/US02/14526 



different link conditions (e.g., different fading and multipath effects) and may achieve 
different SNR. Consequently, the capacity of the transmission channels may be 
different from channel to channel. This capacity may be quantified by the information 
bit rate (i.e., the number of information bits per modulation symbol) that may be 
transmitted on each transmission channel for a particular level of performance (e.g., a 
particular bit error rate (BER) or packet error rate (PER)). Moreover, the link 
conditions typically vary with time. As a result, the supported information bit rates for 
the transmission channels also vary with time. To more fully utilize the capacity of the 
transmission channels, CSI descriptive of the link conditions may be determined 
(typically at the receiver unit) and provided to the transmitter unit so that the processing 
can be adjusted (or adapted) accordingly. The CSI may comprise any type of 
information that is indicative of the characteristics of the communication link and may 
be reported via various mechanisms, as described in further detail below. For 
simplicity, various aspects and embodiments of the invention are described below 
wherein the CSI comprises SNR. Techniques to determine and utilize CSI to provide 
improved system performance are described below. 



MIMO Transmitter System with CSI Processing 
[1035] FIG. 2 is a block diagram of an embodiment of a MIMO transmitter system 
110a, which does not utilize OFDM but is capable of adjusting its processing based on 
CSI available to the transmitter system (e.g., as reported by receiver system 150). 
Transmitter system 110a is one embodiment of the transmitter portion of system 110 in 
FIG. 1. System 110a includes (1) a TX data processor 114a that receives and processes 
information bits to provide modulation symbols and (2) a TX MIMO processor 120a 
that demultiplexes the modulation symbols for the Nt transmit antennas. 
[1036] In the specific embodiment shown in FIG. 2, TX data processor 114a 
includes a demultiplexer 208 coupled to a number of channel data processors 210, one 
processor for each of the Nc transmission channels. Demultiplexer 208 receives and 
demultiplexes the aggregate information bits into a number of (up to N c ) data streams, 
one data stream for each of the transmission channels to be used for data transmission. 
Each data stream is provided to a respective channel data processor 210. 
[1037] In the embodiment shown in FIG. 2, each channel data processor 210 
includes an encoder 212, a channel interleaver 214, and a symbol mapping element 216. 
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Encoder 212 receives and encodes the information bits in the received data stream in 
accordance with a particular encoding scheme to provide coded bits. Channel 
interleaver 214 interleaves the coded bits based on a particular interleaving scheme to 
provide diversity. And symbol mapping element 216 maps the interleaved bits into 
modulation symbols for the transmission channel used for transmitting the data stream. 
[1038] Pilot data (e.g., data of known pattern) may also be encoded and multiplexed 
with the processed information bits. The processed pilot data may be transmitted (e.g., 
in a time division multiplexed (TDM) manner) in all or a subset of the transmission 
channels used to transmit the information bits. The pilot data may be used at the 
receiver to perform channel estimation, as described below. 

[1039] As shown in FIG. 2, the data encoding, interleaving, and modulation (or a 
combination thereof) may be adjusted based on the available CSI (e.g., as reported by 
receiver system 150). In one coding and modulation scheme, adaptive encoding is 
achieved by using a fixed base code (e.g., a rate 1/3 Turbo code) and adjusting the 
puncturing to achieve the desired code rate, as supported by the SNR of the 
transmission channel used to transmit the data. For this scheme, the puncturing may be 
performed after the channel interleaving. In another coding and modulation scheme, 
different coding schemes may be used based on the reported CSI. For example, each of 
the data streams may be coded with an independent code. With this scheme, a 
"successive cancellation" receiver processing scheme may be used to detect and decode 
the data streams to derive a more reliable estimate of the transmitted data streams, as 
described in further detail below. 

[1040] Symbol mapping element 216 can be designed to group sets of interleaved 
bits to form non-binary symbols, and to map each non-binary symbol into a point in a 
signal constellation corresponding to a particular modulation scheme (e.g., QPSK, M- 
PSK, M-QAM, or some other scheme) selected for the transmission channel. Each 
mapped signal point corresponds to a modulation symbol. 

[1041] The number of information bits that may be transmitted for each modulation 
symbol for a particular level of performance (e.g., one percent PER) is dependent on the 
SNR of the transmission channel. Thus, the coding and modulation scheme for each 
transmission channel may be selected based on the available CSI. The channel 
interleaving may also be adjusted based on the available CSL 
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[1042] Table 1 lists various combinations of coding rate and modulation scheme 
that may be used for a number of SNR ranges. The supported bit rate for each 

* 

transmission channel may be achieved using any one of a number of possible 
combinations of coding rate and modulation scheme. For example, one information bit 
per modulation symbol may be achieved using (1) a coding rate of 1/2 and QPSK 
modulation, (2) a coding rate of 1/3 and 8-PSK modulation, (3) a coding rate of 1/4 and 
16-QAM, or some other combination of coding rate and modulation scheme. In Table 
1, QPSK, 16-QAM, and 64-QAM are used for the listed SNR ranges. Other modulation 
schemes such as 8-PSK, 32-QAM, 128-QAM, and so on, may also be used and are 
within the scope of the invention. 



Table 1 



SNR 


# of Information 


Modulation 


# of Coded 


Coding Rate 


Range 


Bits/Symbol 


Symbol 


Bits/Symbol 




1.5-4.4 


1 


QPSK 


2 


1/2 


4.4 - 6.4 


1.5 


QPSK 


2 


3/4 


6.4-8.35 


2 


16-QAM 


4 


1/2 


8.35 - 10.4 


2.5 


16-QAM 


4 


5/8 


10.4-12.3 


3 


16-QAM 


4 


3/4 


12.3-14.15 


3.5 


64-QAM 


6 


7/12 


14.15-15.55 


4 


64-QAM 


6 


2/3 


15.55-17.35 


4.5 


64-QAM 


6 


3/4 


> 17.35 


5 


64-QAM 


6 


5/6 



[1043] The modulation symbols from TX data processor 114a are provided to a TX 
MIMO processor 120a, which is one embodiment of TX MIMO processor 120 in FIG. 
1. Within TX MIMO processor 120a, a demultiplexer 222 receives (up to) N c 
modulation symbol streams from Nc channel data processors 210 and demultiplexes the 
received modulation symbols into a number of (Nt) modulation symbol streams, one 
stream for each antenna used to transmit the modulation symbols. Each modulation 
symbol stream is provided to a respective modulator 122. Each modulator 122 converts 
the modulation symbols into an analog signal, and further amplifies, filters, quadrature 
modulates, and upconverts the signal to generate a modulated signal suitable for 
transmission over the wireless link. 
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MIMO Transmitter System with OFDM 
[1044] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system 
110c ? which utilizes OFDM and is capable of adjusting its processing based on the 
available CSI. Within a TX data processor 1 14c, the information bits to be transmitted 
are demultiplexed into a number of (up to N L ) frequency subchannel data streams, one 
stream for each of the frequency subchannels to be used for the data transmission. Each 
frequency subchannel data stream is provided to a respective frequency subchannel data 
processor 310. 

[1045] Each data processor 310 processes data for a respective frequency 
subchannel of the OFDM system. Each data processor 310 may be implemented similar 
to TX data processor 114a shown in FIG. 2. For this design, data processor 310 
includes a demultiplexer that demultiplexes the frequency subchannel data stream into a 
number of data substreams, one substream for each spatial subchannel used for the 

■ 

frequency subchannel. Each data substream is then encoded, interleaved, and symbol 
mapped by a respective channel data processor to generate modulation symbols for that 
particular transmission channel (i.e., that spatial subchannel of that frequency 
subchannel). The coding and modulation for each transmission channel may be 
adjusted based on the available CSI (e.g., reported by the receiver system). Each 
frequency subchannel data processor 310 thus provides (up to) Nc modulation symbol 
streams for (up to) Nc spatial subchannels. 

[1046] For a MIMO system utilizing OFDM, the modulation symbols may be 
transmitted on multiple frequency subchannels and from multiple transmit antennas. 
Within a MIMO processor 120c, the Nc modulation symbol streams from each data 
processor 310 are provided to a respective channel MIMO processor 322, which 
processes the received modulation symbols based on the available CSI. 
[1047] Each channel MIMO processor 322 demultiplexes the Nc modulation 
symbols for each time slot into Nt modulation symbols for the Nt transmit antennas. 
Each combiner 324 receives the modulation symbols for up to N L frequency 
subchannels, combines the symbols for each time slot into a modulation symbol vector 
V, and provides the modulation symbol vector to the next processing stage (i.e., a 
respective modulator 122). 
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[1048] MIMO processor 120c thus receives and processes the modulation symbols 
to provide Nt modulation symbol vectors, Vi through V^u one modulation symbol 
vector for each transmit antenna. Each modulation symbol vector V covers a single 
time slot, and each element of the modulation symbol vector V is associated with a 
specific frequency subchannel having a unique subcarrier on which the modulation 
symbol is conveyed. 

[1049] FIG. 3 also shows an embodiment of modulator 122 for OFDM. The 
modulation symbol vectors Vi through V N t from MIMO processor 120c are provided to 
modulators 122a through 122t, respectively. In the embodiment shown in FIG. 3, each 
modulator 122 includes an inverse Fast Fourier Transform (IFFT) 320, cycle prefix 
generator 322, and an upconverter 324. 

[1050] IFFT 320 converts each received modulation symbol vector into its time- 
domain representation (which is referred to as an OFDM symbol) using IFFT. IFFT 
320 can be designed to perform the IFFT on any number of frequency subchannels (e.g., 
8, 16, 32, and so on). In an embodiment, for each modulation symbol vector converted 
to an OFDM symbol, cycle prefix generator 322 repeats a portion of the time-domain 
representation of the OFDM symbol to form a "transmission symbol" for a specific 
transmit antenna. The cyclic prefix insures that the transmission symbol retains its 
orthogonal properties in the presence of multipath delay spread, thereby improving 
performance against deleterious multipath effects. The implementation of IFFT 320 and 
cycle prefix generator 322 is known in the art and not described in detail herein. 
[1051] The time-domain representations from each cyclic prefix generator 322 (i.e., 
the transmission symbols for each antenna) are then processed (e.g., converted into an 
analog signal, modulated, amplified, and filtered) by upconverter 324 to generate a 
modulated signal, which is then transmitted from the respective antenna 124. 
[1052] OFDM modulation is described in further detail in a paper entitled 
"Multicarrier Modulation for Data Transmission : An Idea Whose Time Has Come," by 
John A.C. Bingham, EEEE Communications Magazine, May 1990, which is 
incorporated herein by reference. 

[1053] FIGS. 2 and 3 show two designs of a MIMO transmitter capable of 
implementing various aspects of the invention. Other transmitter designs may also be 
implemented and are within the scope of the invention. Some of these transmitter 
designs are described in further detail in U.S Patent Application Serial No. 09/532,492, 
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entitled "HIGH EFFICIENCY, HIGH PERFORMANCE COMMUNICATIONS 
SYSTEM EMPLOYING MULTI-CARRIER MODULATION," filed March 22, 2000, 
the aforementioned U.S Patent Application Serial No. 09/776,075, and U.S Patent 
Application Serial No. 09/826,481 "METHOD AND APPARATUS FOR UTILIZING 
CHANNEL STATE INFORMATION IN A WIRELESS COMMUNICATION 
SYSTEM," filed March 23, 2001, all assigned to the assignee of the present application 
and incorporated herein by reference. These patent applications describe MIMO 
processing and CSI processing in further detail. 

[1054] In general, transmitter system 110 codes and modulates data for each 
transmission channel based on information descriptive of that channel's transmission 
capability. This information is typically in the form of CSI. The CSI for the 
transmission channels used for data transmission is typically determined at the receiver 
system and reported back to the transmitter system, which then uses the information to 
adjust the coding and modulation accordingly. The techniques described herein are 
applicable for multiple parallel transmission channels supported by MIMO, OFDM, or 
any other communication scheme (e.g., a CDMA scheme) capable of supporting 
multiple parallel transmission channels. 

MIMO Receiver System 
[1055] Aspects of the invention provide techniques to (1) process the received 
signals at a receiver system in a MIMO system based on a successive cancellation 
receiver processing scheme to recover the transmitted data, and (2) adjust the data 
processing at a transmitter system based on estimated characteristics of the MIMO 
channel. In an aspect, the successive cancellation receiver processing technique 
(described below) is used to process the received signals. In another aspect, the channel 
characteristics are estimated at the receiver system and reported back to the transmitter 
system, which uses the information to adjust (i.e., adapt) the data processing (e.g., 
coding, modulation, and so on). Using a combination of the successive cancellation 
receiver processing technique and adaptive transmitter processing technique, high 
performance may be achieved for the MIMO system. 

[1056] FIG. 4 is a flow diagram illustrating the successive cancellation receiver 
processing technique to process Nr received signals to recover Nt transmitted signals. 
For simplicity, the following description for FIG. 4 assumes that (1) the number of 
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transmission channels (i.e., spatial subchannels for a MIMO system not utilizing 
OFDM) is equal to the number of transmit antenna (i.e., Nc = Nt) and (2) one 
independent data stream is transmitted from each transmit antenna. 
[1057] Initially, the receiver system performs linear and/or non-linear space- 
processing on the Nr received signals to attempt to separate the multiple transmitted 
signals included in the received signals, at step 412. Linear spatial processing may be 
performed on the received signals if the MIMO channel is "non-dispersive" (i.e., 
frequency non-selective or flat fading).It may also be necessary or desirable to perform 
additional linear or non-linear temporal processing (i.e., equalization) on the received 
signals if the MIMO channel is "time-dispersive" (i.e., frequency selective fading). The 
spatial processing may be based on a channel correlation matrix inversion (CCMI) 
technique, a minimum mean square error (MMSE) technique, or some other technique. 
The space-time processing may be based on an MMSE linear equalizer (MMSE-LE), a 
decision feedback equalizer (DEE), a maximum-likelihood sequence estimator (MLSE), 
or some other technique. Some of these spatial and space-time processing techniques 
are described in further detail below. The amount of achievable signal separation is 
dependent on the amount of correlation between the transmitted signals, and greater 
signal separation may be obtained if the transmitted signals are less correlated. 
[1058] The initial spatial or space-time processing step provides N T "post- 
processed" signals that are estimates of the Nt transmitted signals. The SNRs for the 
Nt post-processed signals are then determined, at step 414. The SNR may be estimated 
as described in further detail below. In one embodiment, the SNRs are ranked in order 
from highest to lowest SNR, and the post-processed signal having the highest SNR is 
selected and further processed (i.e., "detected") to obtain a decoded data stream, at step 
416. The detection typically includes demodulating, deinterleaving, and decoding the 
selected post-processed signal. The decoded data stream is an estimate of the data 
stream transmitted on the transmitted signal being recovered in this iteration. The 
particular post-processed signal to be detected may also be selected based on some other 
scheme (e.g., the particular signal may be specifically identified by the transmitter 
system). 

[1059] At step 418, a determination is made whether or not all transmitted signals 
have been recovered. If all transmitted signals have been recovered, then the receiver 
processing terminates. Otherwise, the interference due to the decoded data stream is 
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removed from the received signals to generate "modified" signals for the next iteration 
to recover the next transmitted signal. 

[1060] At step 420, the decoded data stream is used to form an estimate of the 
interference presented by the transmitted signal corresponding to the decoded data 
stream on each of the received signals. The interference can be estimated by first re- 
encoding the decoded data stream, interleaving the re-encoded data, and symbol 
mapping the interleaved data (using the same coding, interleaving, and modulation 
schemes used at the transmitter for this data stream) to obtain a stream of "remodulated" 
symbols. The remodulated symbol stream is an estimate of the modulation symbol 
stream previously transmitted from one of the Nt transmit antennas and received by the 
N R received antennas. Thus, the remodulated symbol stream is convolved by each of 
N R elements in an estimated channel response vector h. to derive N R interference 

signals due to the recovered transmitted signal. The vector h, is a particular column of 

a (N R xN T ) channel coefficient matrix H, which represents an estimate of the MIMO 

channel response for the N T transmit antennas and Nr receive antennas at a specific time 
and which may be derived based on pilot signals transmitted along with the data. The 
Nr interference signals are then subtracted from the Nr corresponding received signals 
to derive Nr modified signals, at step 422. These modified signals represent the signals 
at the received antennas if the components due to the decoded data stream had not been 
transmitted (i.e., assuming that the interference cancellation was effectively performed). 
[1061] The processing performed in steps 412 through 416 is then repeated on the 
N R modified signals (instead of the Nr received signals) to recover another transmitted 
signal. Steps 412 through 416 are thus repeated for each transmitted signal to be 
recovered, and steps 420 and 422 are performed if there is another transmitted signal to 
be recovered. 

[1062] The successive cancellation receiver processing technique thus performs a 
number of iterations, one iteration for each transmitted signal to be recovered. Each 
iteration (except for the last) performs a two-part processing to recover one of the 
transmitted signals and to generate the modified signals for the next iteration. In the 
first part, spatial processing or space-time processing is performed on the Nr received 
signals to provide Nr post-processed signals, and one of the post-processed signals is 
detected to recover the data stream corresponding to this transmitted signal. In the 
second part (which needs not be performed for the last iteration), interference due to the 
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decoded data stream is canceled from the received signals to derive modified signals 
having the recovered component removed. 

Initially, the input signals for the first iteration are the received signals, which may be 
expressed as: 



r =r = 



r 2 



M 



Eq (1) 



where r is the vector of Nr received signals and r 1 is the vector of Nr input signals for 

the first iteration of the successive cancellation receiver processing scheme. These 
input signals are linearly or non-linearly processed to provide post-processed signals, 
which may be expressed as: 



x = 



X 



X 
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M 
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Eq (2) 



where x 1 is the vector of Nr post-processed signals from the first iteration. The SNR of 



the post-processed signals may be estimated, which may be expressed as: 



Eq (3) 



[1063] One of the post-processed signals is selected for further processing (e.g., the 
post-processed signal with the highest SNR) to provide a decoded data stream. This 

decoded data stream is then used to estimate the interference i 1 generated by the 
recovered signal, which may be expressed as: 
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Eq(4) 



WO 02/093784 



17 



PCT/US02/14526 



The interference i is then subtracted from the input signal vector r for this iteration 

to derive modified signals that comprise the input signal vector r 2 for the next iteration. 
The interference cancellation may be expressed as: 



2 i c 1 
r =r -l 



i ~i 

i ?i 
r 2 -i 2 



M 



i ^i 



Eq (5) 



[1064] The same process is then repeated for the next iteration, with the vector r 2 
comprising the input signals for this iteration. 

[1065] With the successive cancellation receiver processing scheme, one 
transmitted signal is recovered for each iteration, and the SNR for the z-th transmitted 

signal recovered in the k-th iteration, y i , may be provided as the CSI for the 

transmission channel used to transmit this recovered signal. As an example, if the first 

post-processed signal x\ is recovered in the first iteration, the second post-processed 

signal x\ is recovered in the second iteration, and so on, and the Nr-th post-processed 
signal x 1 ^ is recovered in the last iteration, then the CSI that may be reported for these 

recovered signals may be expressed as: y = [y\ , y^ T T 1 • 

[1066] Using the successive cancellation receiver processing technique, the original 
Nr received signals are thus successively processed to recover one transmitted signal at 
a time. Moreover, each recovered transmitted signal is removed (i.e., canceled) from 
the received signals prior to the processing to recover the next transmitted signal. If the 
transmitted data streams can be decoded without error (or with minimal errors) and if 
the channel response estimate is reasonably accurately, then the cancellation of 
interference due to previously recovered transmitted signals from the received signals is 
effective. The interference cancellation typically improves the SNR of each transmitted 
signal to be subsequently recovered. In this way, higher performance may be achieved 
for all transmitted signals (possibly except for the first transmitted signal to be 
recovered). 

[1067] The possible improvement in SNR for the recovered transmitted signals 
using the successive cancellation receiver processing technique may be illustrated by an 
example. In this example, a pair of cross-polarized antennas is employed at both the 
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transmitter and receiver, the MIMO channel is line-of-sight, and four independent data 
streams are transmitted on the vertical and horizontal components of the pair of cross- 
polarized transmit antennas. For simplicity, it is assumed that the cross-polarization 
isolation is perfect so that the vertical and horizontal components do not interfere with 
one another at the receiver. 

[1068] The receiver initially receives four signals on the vertical and horizontal 
components of the pair of cross-polarized received antennas and processes these four 
received signals. The received signals on the vertical elements of the cross-polarized 
antennas are highly correlated, and the received signals on the horizontal elements are 
similarly highly correlated. 

[1069] When there is a strong linear dependence between two or more transmit- 
receive antenna pairs composing the MIMO channel, the ability to null interference is 
compromised. In this case, the linear spatial processing will be unsuccessful at 
separating the four independent data streams transmitted on the vertical and horizontal 
components of the pair of cross-polarized antennas. Specifically, the vertical 
component on each cross-polarized transmit antenna interferes with the vertical 
component on the other cross-polarized transmit antenna, and similar interference is 
experienced on the horizontal component. Thus, the resulting SNR for each of the four 
transmitted signals will be poor due to the correlated interference from the other antenna 
with the same polarization. As a result, the capacity of the transmitted signals based 
only on linear spatial processing will be severely constrained by the correlated 
interference signal. 

[1070] When the eigenmodes for this example MIMO channel are examined, it can 
be seen that there are only two non-zero eigenmodes (i.e., the vertical and horizontal 
polarizations). A "full-CSI" processing scheme would then transmit only two 
independent data streams using these two eigenmodes. The capacity achieved in this 
case can be expressed as: 

Capacity = 2 • log 2 (1 + A i I cr 2 ) , 

* 

where X x la 2 is the ratio of received signal power to thermal noise power for the i-th 

eigenmode. Thus, the capacity of the full-CSI processing scheme for this example 
MIMO channel is identical to the capacity of two parallel additive white Gaussian noise 

(AWGN) channels, each having an SNR given by A i I cr 2 . 
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[1071] With the successive cancellation receiver processing technique, the linear 
spatial processing performed in step 412 initially results in the SNR for each of the four 
transmitted signals being 0 dB or less (due to the noise plus interference from the other 
transmitted signal on the same polarization). The overall capacity would be poor if no 
additional receiver processing is performed. 

[1072] However, by applying successive spatial processing and interference 
cancellation, the SNR of subsequently recovered transmitted signals can be improved. 
For example, the first transmitted signal to be recovered may be the vertical polarization 
from the first cross-polarized transmit antenna. If it is assumed that the interference 
cancellation is effectively performed (i.e., zero or minimal decision errors and accurate 
channel estimates), then this signal no longer (or minimally) interferes with the 
remaining three (not yet recovered) transmitted signals. Removing this vertical 
polarization interference improves the SNR on the other not yet recovered signal 
, transmitted on the vertical polarization. The cross-polarization isolation was assumed to 
be perfect for this simple example, and the two signals transmitted on the horizontal 
polarization do not interference with the signals transmitted on the vertical polarization. 
Thus, with effective interference cancellation, the signal transmitted on the vertical 
polarization of the second cross-polarized transmit antenna may be recovered at an SNR 
that is (theoretically) limited by thermal noise power. 

[1073] In the above example, removing the interference from the vertical 
polarization does not impact the SNR of the two signals transmitted on the horizontal 
polarizations. Thus, the successive spatial processing and interference cancellation are 
similarly applied for the two signals transmitted on the horizontal polarization. This 
results in the first recovered signal on the horizontal polarization having a low SNR and 
the second recovered signal on the horizontal polarization having an SNR that is also 
(theoretically) limited by thermal noise. 

[1074] As a result of performing successive spatial processing and interference 
cancellation, the two transmitted signals with low SNR contribute little to the total 
capacity, but the two transmitted signals with high SNR contribute in a significant 
manner to the total capacity. 
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Non-Dispersive and Dispersive Channels 
[1075] Different receive and (possibly) transmit processing schemes may be used 
depending on the characteristics of the MIMO channel, which may be characterized as 
either non-dispersive or dispersive. A non-dispersive MIMO channel experiences flat 
fading (i.e., frequency non-selective fading), which may be more likely when the system 
bandwidth is narrow. A dispersive MIMO channel experiences frequency non-selective 
fading (e.g., different amount of attenuation across the system bandwidth), which may 
be more likely when the system bandwidth is wide and for certain operating conditions 
and environments. The successive cancellation receiver processing technique can be 
advantageously used for both non-dispersive and dispersive MIMO channels. 
[1076] For a non-dispersive MEMO channel, linear spatial processing techniques 
such as CCMI and MMSE may be used to process the received signals prior to 
demodulation and decoding. These linear spatial processing techniques may be 
employed at the receiver to null out the undesired signals, or to maximize the received 
signal-to-interference-plus-noise ratio of each of the constituent signals in the presence 
of noise and interference from the other signals. The ability to effectively null 
undesired signals or optimize the signal-to-interference-plus-noise ratios depends upon 
the correlation in the channel coefficient matrix H that describes the channel response 
between the transmit and receive antennas. The successive cancellation receiver 
processing technique (e.g., with CCMI or MMSE) can be advantageously used for non- 
dispersive MIMO channel. 

[1077] For a dispersive MIMO channel, time dispersion in the channel introduces 
inter-symbol interference (ISI). To improve performance, a wideband receiver 
attempting to recover a particular transmitted data stream would need to ameliorate both 
"crosstalk" from the other transmitted signals as well as inter-symbol interference from 
all of the transmitted signals. The successive cancellation receiver processing technique 
can be extended to handle dispersive MIMO channel. To deal with crosstalk and inter- 
symbol interference, the spatial processing in a narrowband receiver (which handles 
crosstalk well but does not effectively deal with inter-symbol interference) may be 
replaced with space-time processing in the wideband receiver. In the wideband 
receiver, the successive cancellation receiver processing technique may be employed in 
similar manner as that described above for FIG. 4. However, the spatial processing 
performed in step 412 is replaced with space-time processing. 
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[1078] In one embodiment, a MMSE linear equalizer (MMSE-LE) may be used for 
the space-time processing in a wideband receiver. Using the MMSE-LE technique, the 
space-time processing assumes similar form as the spatial processing for the 
narrowband channel. However, each "filter tap'* in the spatial processor includes more 
than one tap, as described in further detail below. The MMSE-LE technique is most 
effective for use in space-time processing when the channel estimates (i.e., the channel 
coefficient matrix H) are accurate. 

[1079] In another embodiment, a decision feedback equalizer (DFE) may be used 
for the space-time processing at the wideband receiver. The DFE is a non-linear 
equalizer that is effective for channels with severe amplitude distortion and uses 
decision feedback to cancel interference from symbols that have already been detected. 
If the data stream can be decoded without errors (or with minimal errors), then the inter- 
symbol interference generated by the modulation symbols corresponding to the decoded 
data bits may be effectively canceled. 

[1080] In yet another embodiment, a maximum-likelihood sequence estimator 
(MLSE) may be used for the space-time processing. 

[1081] The DFE and MLSE techniques may reduce or possibly eliminate the 
degradation in performance when channel estimates are not as accurate. The DFE and 
MLSE techniques are described in further detail by S.L. Ariyavistakul et aL in a paper 
entitled "Optimum Space-Time Processors with Dispersive Interference: Unified 
Analysis and Required Filter Span," IEEE Trans, on Communication, Vol. 7, No. 7, 
July 1999, and incorporated herein by reference. 

[1082] Adaptive transmitter processing based on the available CSI and successive 
cancellation receiver processing may also be advantageously employed for dispersive 
MIMO channels. The SNR for a recovered transmitted signal from the output of each 
space-time processing stage may comprise the CSI for that transmitted signal. This 
information may be fed back to the transmitter to aid in the selection of an appropriate 
coding and modulation scheme for the data stream associated with that transmitted 
signal. 



Receiver Structure 

[1083] FIG. 5 is a block diagram of a receiver system 150a capable of implementing 
various aspects and embodiments of the invention. Receiver system 150a implements 
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the successive cancellation receiver processing technique to receive and recover the 
transmitted signals. The transmitted signals from (up to) Nt transmit antennas are 
received by each of N R antennas 152a through 152r and routed to a respective 
demodulator (DEMOD) 154 (which is also referred to as a front-end processor). For 
example, receive antenna 152a may receive a number of transmitted signals from a 
number of transmit antennas, and receive antenna 152r may similarly receive multiple 
transmitted signals. Each demodulator 154 conditions (e.g., filters and amplifies) a 
respective received signal, downconverts the conditioned signal to an intermediate 
frequency or baseband, and digitizes the downconverted signal to provide samples. 
Each demodulator 154 may further demodulate the samples with a received pilot to 
generate a stream of received modulation symbols, which is provided to RX 
MIMO/data processor 156. 

[1084] If OFDM is employed for the data transmission, each demodulator 154 
further performs processing complementary to that performed by modulator 122 shown 
in FIG. 3., In this case, each demodulator 154 includes an FFT processor (not shown) 
that generates transformed representations of the samples and provides a stream of 
modulation symbol vectors. Each vector includes N L modulation symbols for N L 
frequency subchannels and one vector is provided for each time slot. The modulation 
symbol vector streams from the FFT processors of all Nr demodulators are then 
provided to a demultiplexer (not shown in FIG. 5), which "channelizes" the modulation 
symbol vector stream from each FFT processor into a number of (up to Nl) modulation 
symbol streams. For the transmit processing scheme in which each frequency 
subchannel is independently processed (e.g., as shown in FIG. 3), the demultiplexer 
further provides each of (up to) Nl modulation symbol streams to a respective RX 
MIMO/data processor 156. 

[1085] For a MIMO system utilizing OFDM, one RX MIMO/data processor 156 
may be used to process the Nr modulation symbol streams from the Nr received 
antennas for each of the N L frequency subchannels used for data transmission. And for 
a MIMO system not utilizing OFDM, one RX MIMO/data processor 156 may be used 
to process the Nr modulation symbol streams from the Nr received antennas. 
[1086] In the embodiment shown in FIG. 5, RX MIMO/data processor 156 includes 
a number of successive (i.e., cascaded) receiver processing stages 510, one stage for 
each of the transmission channels used for data transmission. In one transmit 
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processing scheme, one data stream is transmitted on each transmission channel, and 
each data stream is independently processed (e.g., with its own encoding and 
modulation scheme) and transmitted from a respective transmit antenna. For this 
transmit processing scheme, the number of data streams is equal to the number of 
transmission channels, which is equal to the number of transmit antennas used for data 
transmission (which may be a subset of the available transmit antennas). For clarity, 
RX MIMO/data processor 156 is described for this transmit processing scheme. 
[1087] Each receiver processing stage 510 (except for the last stage 510n) includes a 
channel MIMO/data processor 520 coupled to an interference canceller 530, and the last 
stage 510n includes only channel MIMO/data processor 520n. For the first receiver 
processing stage 510a, channel MIMO/data processor 520a receives and processes the 
N R modulation symbol streams from demodulators 154a through 154r to provide a 
decoded data stream for the first transmission channel (or the first transmitted signal). 
And for each of the second through last stages 510b through 51 On, channel MIMO/data 
processor 520 for that stage receives and processes the Nr modified symbol streams 
from the interference canceller in the preceding stage to derive a decoded data stream 
for the transmission channel being processed by that stage. Each channel MIMO/data 
processor 520 further provides CSI (e.g., the SNR) for the associated transmission 
channel. 

[1088] For the first receiver processing stage 510a, interference canceller 530a 
receives the Nr modulation symbol streams from all N R demodulators 154. And for 
each of the second through second-to-last stages, interference canceller 530 receives the 
N R modified symbol streams from the interference canceller in the preceding stage. 
Each interference canceller 530 also receives the decoded data stream from channel 
MIMO/data processor 520 within the same stage, and performs the processing (e.g., 
encoding, interleaving, modulation, channel response, and so on) to derive Nr 
remodulated symbol streams that are estimates of the interference components of the 
received modulation symbol streams due to this decoded data stream. The remodulated 
symbol streams are then subtracted from the received modulation symbol streams to 
derive Nr modified symbol streams that include all but the subtracted (i.e., cancelled) 
interference components. The Nr modified symbol streams are then provided to the 
next stage. 
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[1089] In FIG. 5, a controller 540 is shown coupled to RX MIMO/data processor 
156 and may be used to direct various steps in the successive cancellation receiver 
processing performed by processor 156. 

[1090] FIG. 5 shows a receiver structure that may be used in a straightforward 
manner when each data stream is transmitted over a respective transmit antenna (i.e., 
one data stream corresponding to each transmitted signal). In this case, each receiver 
processing stage 510 may be operated to recover one of the transmitted signals and 
provide the decoded data stream corresponding to the recovered transmitted signal. 
[1091] For some other transmit processing schemes, a data stream may be 
transmitted over multiple transmit antennas, frequency subchannels, and/or time 
intervals to provide spatial, frequency, and time diversity, respectively. For these 
schemes, the receiver processing initially derives a received modulation symbol stream 
for the transmitted signal on each transmit antenna of each frequency subchannel. 
Modulation symbols for multiple transmit antennas, frequency subchannels, and/or time 
intervals may. be combined in a complementary manner as the demultiplexing 
performed at the transmitter system. The stream of combined modulation symbols is 
then processed to provide the associated decoded data stream. 

Spatial Processing Techniques for Non-Dispersive Channels 
[1092] As noted above, a number of linear spatial processing techniques may be 
used to process the signals received via a non-dispersive channel to recover each 
transmitted signal stream from interference caused by the other transmitted signal 
streams. These techniques include the CCMI, MMSE, and possibly other techniques. 
The linear spatial processing is performed within each channel MIMO/data processor 
520 on the N R input signals. For the first receiver processing stage 510a, the input 
signals are the N R received signals from the Nr received antennas. And for each 
subsequent stage, the input signals are the Nr modified signals from the interference 
canceller from the preceding stage, as described above. For clarity, the CCMI and 
MMSE techniques are described for the first stage. However, the processing for each 
subsequent stage proceeds in similar manner with the proper substitution for the input 
signals. More specifically, at each subsequent stage the signals detected in the previous 
stage are assumed to be cancelled, so the dimensionality of the channel coefficient 
matrix is reduced at each stage as described below. 
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[1093] In a MEMO system with N T transmit antennas and N R receive antennas, the 
received signals at the output of the N R receive antennas may be expressed as: 

r = Hx + n , Eq (6) 

where r is the received symbol vector (i.e., the NrxI vector output from the MIMO 
channel, as derived from the receive antennas), H is the channel coefficient matrix, x is 
the transmitted symbol vector (i.e., the NtxI vector input into the MIMO channel), and 
n is an NrxI vector representing noise plus interference. The received symbol vector r 
includes Nr modulation symbols from N R signals received via Nr receive antennas at a 
specific time slot. Similarly, the transmitted symbol vector x includes Nt modulation 
symbols in N T signals transmitted via N T transmit antennas at a specific time slot. 
The channel coefficient matrix H can be further written as: 

H = [h t h 2 A h Nr ] Eq (6a) 

where the vectors h, contain the channel coefficients associated with the z-th transmit 

antenna. At each subsequent step in the successive cancellation process, the column 
vectors in equation (6a) associated with previously cancelled signals are removed. 
Assuming for simplicity that the transmit signals are cancelled in the same order that the 
associated channel coefficient vectors are listed in equation (6a), then at the k-th stage in 
the successive cancellation process, the channel coefficient matrix is: 

H - [h, h, +1 A h NT ] Eq (6b) 

CCMI Technique 

[1094] For the CCMI spatial processing technique, the receiver system first 
performs a channel matched filter operation on the received symbol vector r. The 
matched-filtered output can be expressed as: 

S^r^H^Hx + H^n , Eq (7) 

where the superscript represents transpose and complex conjugate. A square matrix 
R may be used to denote the product of the channel coefficient matrix H with its 

conjugate-transpose H 77 (i.e., R = H // H). 

[1095] The channel coefficient matrix H may be derived, for example, from pilot 
symbols transmitted along with the data. In order to perform "optimal" reception and to 
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estimate the SNR of the transmission channels, it is often convenient to insert some 
known symbols into the transmit data stream and to transmit the known symbols over 
one or more transmission channels. Such known symbols are also referred to as pilot 
symbols or pilot signals. Methods for estimating a single transmission channel based on 
a pilot signal and/or a data transmission may be found in a number of papers available 
in the art. One such channel estimation method is described by R Ling in a paper 
entitled "Optimal Reception, Performance Bound, and Cutoff-Rate Analysis of 
References- Assisted Coherent CDMA Communications with Applications," IEEE 
Transaction On Communication, Oct. 1999. This or some other channel estimation 
method may be extended to matrix form to derive the channel coefficient matrix H, as is 
known in the art. 

[1096] An estimate of the transmitted symbol vector, x f , may be obtained by 

TJ 

multiplying the matched-filtered vector H r with the inverse (or pseudo-inverse) of R, 
which can be expressed as: 



From the above equation, it can be observed that the transmitted symbol vector x may 
be recovered by matched filtering (i.e., multiplying with the matrix H^) the received 
symbol vector r and then multiplying the filtered result with the inverse square matrix 



[1097] For the CCMI technique, the SNR of the received symbol vector after 
processing (i.e., the z-th element of x ! ) can be expressed as: 



x' =R z H^r 



^x+R^H^n 



Eq (8) 



= x + n* 




SNR t = 




Eq (9) 



If the variance of the i-th transmitted symbol \x\\ is equal to one (1.0) on the average, 
the SNR of the receive symbol vector after processing may be expressed as: 
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The noise variance may be normalized by scaling the z-th element of the received 
symbol vector by 1/ J\ . 




[1098] If a modulation symbol stream was duplicated and transmitted over multiple 
transmit antennas, then these modulation symbols may be summed together to form 
combined modulation symbols. For example, if a data stream was transmitted from all 
antennas, then the modulation symbols corresponding to all N T transmit antennas are 
summed, and the combined modulation symbol may be expressed as: 



Alternatively, the transmitter may be operated to transmit one or more data streams on a 
number of transmission channels using the same coding and modulation scheme on 
some or all transmit antennas. In this case, only one SNR (e.g., an average SNR) may 
be needed for the transmission channels for which the common coding and modulation 
scheme is applied. For example, if the same coding and modulation scheme is applied 
on all transmit antennas, then the SNR of the combined modulation symbol, SNRtotab 
can be derived. This SNR to tai would then have a maximal combined SNR that is equal 
to the sum of the SNR of the modulation symbols from the N T transmit antennas. The 
combined SNR may be expressed as: 



[1099] FIG. 6A is a block diagram of an embodiment of a channel MIMO/data 
processor 520x, which is capable of implementing the CCMI technique described 
above. Channel MIMO/data processor 520x includes a processor 610x (which performs 
CCMI processing) coupled to a RX data processor 620. 

[1100] Within processor 610x, the received modulation symbol vectors r are filtered 
by a match filter 614, which pre-multiplies each vector r with the conjugate-transpose 
channel coefficient matrix H^, as shown above in equation (7). The channel coefficient 
matrix H may be estimated based on pilot signals in a manner similar to that used for 
conventional pilot assisted single and multi-carrier systems, as is known in the art. The 

matrix R is computed according to the equation R = H H, as shown above. The 
filtered vectors are further pre-multiplied by a multiplier 616 with the inverse square 





Eq (10) 




Eq (11) 



WO 02/093784 



28 



PCT/US02/14526 



matrix R' 1 to form an estimate x* of the transmitted modulation symbol vector x, as 
shown above in equation (8). 

[1101] For certain transmit processing schemes, the estimated modulation symbol 
streams corresponding to multiple transmit antennas used for the transmission of a data 
stream may be provided to a combiner 618, which combines redundant information 
across time, space, and frequency. The combined modulation symbols x" are then 
provided to RX data processor 620. For some other transmit processing schemes, the 
estimated modulation symbols x f may be provided directly (not shown in FIG. 6A) to 
RX data processor 620. 

[1102] Processor 610x thus generates a number of independent symbol streams 
corresponding to the number of data streams transmitted from the transmitter system. 
Each symbol stream includes recovered modulation symbols that correspond to and are 
estimates of the modulation symbols after the symbol mapping at the transmitter 
system. The (recovered) symbol streams are then provided to RX data processor 620. 
[1103] As noted above, each stage 510 within RX MIMO/data processor 156 
recovers and decodes one of the transmitted signals (e.g., the transmitted signal with the 
best SNR) included in that stage's input signals. The estimation of the SNRs for the 
transmitted signals is performed by a CSI processor 626, and may be achieved based on 
equations (9) and (11) described above. CSI processor 626 then provides the CSI (e.g., 
SNR) for the transmitted signal that has been selected (e.g., the "best") for recovery and 
decoding, and further provides a control signal identifying the selected transmitted 
signal. 

[1104] FIG. 7 is a block diagram of an embodiment of RX data processor 620. In 
this embodiment, a selector 710 within RX data processor 620 receives a number of 
symbol streams from a preceding linear spatial processor and extracts the symbol stream 
corresponding to the selected transmitted signal, as indicated by the control signal from 
CSI processor 626. In an alternative embodiment, RX data processor 620 is provided 
with the symbol stream corresponding to the selected transmitted signal and the stream 
extraction may be performed by combiner 618 based on the control signal from CSI 
processor 626. In any case, the extracted stream of modulation symbols is provided to a 
demodulation element 712. 

[1105] For the transmitter embodiment shown in FIG. 2 in which the data stream for 
each transmission channel is independently coded and modulated based on the 
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channel's SNR, the recovered modulation symbols for the selected transmission channel 
are demodulated in accordance with a demodulation scheme (e.g., M-PSK, M-QAM) 
that is complementary to the modulation scheme used for the transmission channel. The 
demodulated data from demodulation element 712 is then de-interleaved by a de- 
interleaver 714 in a complementary manner to that performed by channel interleaver 
214, and the de-interleaved data is further decoded by a decoder 716 in a 
complementary manner to that performed by encoder 212. For example, a Turbo 
decoder or a Viterbi decoder may be used for decoder 716 if Turbo or convolutional 
coding, respectively, is performed at the transmitter. The decoded data stream from 
decoder 716 represents an estimate of the transmitted data stream being recovered. 
[1106] Referring back to FIG. 6A, the estimated modulation symbols x' and/or the 
combined modulation symbols x fr are also provided to CSI processor 626, which 
estimates the SNR for each of the transmission channels. For example, CSI processor 
626 may estimate the noise covariance matrix 0 nn based on the pilot signals received 

and then compute the SNR of the z-th transmission channel based on equation (9) or 
(11). The SNR can be estimated similar to conventional pilot assisted single and multi- 
' carrier systems, as is known in the art. The SNR for all of the transmission channels 
may comprise the CSI that is reported back to the transmitter system for this 
transmission channel. CSI processor 626 further provides to RX data processor 620 or 
combiner 618 the control signal that identifies the selected transmission channel. 
[1107] The estimated modulation symbols x T are further provided to a channel 
estimator 622 and a matrix processor 624 that respectively estimates the channel 
coefficient matrix H and derives the square matrix R. The estimated modulation 
symbols corresponding to pilot data and/or traffic data may be used for the estimation of 
the channel coefficient matrix H. 

[1108] Referring back to FIG. 5, the input signals to the first stage 510a includes all 
transmitted signals, and the input signals to each subsequent stage includes one 
transmitted signal (i.e., one term) canceled by a preceding stage. Thus, channel 
MIMO/data processor 520a within the first stage 510a may be designed and operated to 
estimate the channel coefficient matrix H and to provide this matrix to all subsequent 
stages. 
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[1109] The CSI information to be reported by receiver system 150 back to 
transmitter system 110 may comprise the SNRs for the transmission channels, as 
determined by the stages within RX MIMO/data processor 156. 



MMSE Technique 

[1110] For the MMSE spatial processing technique, the receiver system first 
performs a multiplication of the received symbol vector r with a weighting coefficient 
matrix M to derive an initial MMSE estimate x of the transmitted symbol vector x, 
which can be expressed as: 



x = Mr 



Eq (12) 



= H H (HH ff +<p ) _1 r 

— \ l—nn 7 — 



where 



M == H H (HH^ +l tm T l Eq(13) 



The matrix M is selected such that the mean square error of the error vector e between 
the initial MMSE estimate x and the transmitted symbol vector x (i.e., e=x-x) is 
minimized. 

[1111] To determine the SNR of the transmission channels for the MMSE 
technique, the signal component can first be determined based on the mean of x given 
x, averaged over the additive noise, which can be expressed as: 

E[x | x] =E[Mr|x] 

= R H (UH H +l nn T 1 E[r] 

= H"(HH"+^ ^Hx 

= Vx , 

where the matrix V can be expressed as: 



"(<p + HH H ) _1 H = H ff f 1 H(I + H H f 1 H)' 1 



[1112] The z-th element x t of the initial MMSE estimate x can be expressed as: 
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*t = v n x i +- + v ii x i + - + v iN R x N R • Eq(14) 



If all of the elements of x are uncorrelated and have zero mean, the expected value of 
the z-th element of x can be expressed as: 

\x] = v ii x i . Eq(15) 

[1113] As shown in equation (15), x t is a biased estimate of x i and this bias can be 
removed to obtain improved performance. An unbiased estimate of x i can be obtained 
by dividing x i by v... Thus, the unbiased minimum mean square error estimate of x, 

x , can be obtained by pre-multiplying the biased estimate x by a diagonal matrix Dy 1 , 
as follows: 



x = DyX , Eq(16) 



where 



Dy = diag(X/v n > II v 22 , ...,1Iv NrNr ) , Eq (17) 

and vu are the diagonal elements of the matrix V. 

[1114] To determine the noise plus interference, the error e between the unbiased 
estimate x and the transmitted symbol vector x can be expressed as: 

e = x — D v x 

= x-DvH H (HH s +^ T x r 

[1115] For the MMSE technique, the SNR of the received symbol vector after 
processing (i.e., the z-th element of x) can be expressed as: 



SNR . = E^hll Eq(18) 



where un is the variance of the i-tfa element of the error vector e , and the matrix U can 
be expressed as: 

U = I - Dy 1 V - VD y 1 + DyVDy . Eq (19) 
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If the variance, \x i | 2 , of the i-th transmitted symbol, x n is equal to one (1.0) on the 

1 

average, and from equation (19) u H = 1, then the SNR of the received symbol 

vector after processing may be expressed as: 

SNR; = — ^— . Eq (20) 

The estimated modulation symbols, x , may similarly be combined to obtain combined 
modulation symbols, as described above for the CCMI technique. 

[1116] FIG. 6B is a block diagram of an embodiment of a channel MIMO/data 
processor 520y, which is capable of implementing the MMSE technique described 
above. Channel MIMO/data processor 520y includes a processor 610y (which performs 
MMSE processing) coupled to RX data processor 620. 

[1117] Within processor 610y, the received modulation symbol vectors r are pre- 
multiplied with the matrix M by a multiplier 634 to form an estimate x of the 
transmitted symbol vector x, as shown above in equation (8). Similar to the CCMI 
technique, the matrices H and (j> may be estimated based on the received pilot signals 



i—nn 



and/or data transmissions. The matrix M is then computed according to equation (9). 
The estimate x is further pre-multiplied with the diagonal matrix Dy 1 by a multiplier 
636 to form an unbiased estimate x of the transmitted symbol vector x, as shown above 
in equation (12). 

[1118] Again, for certain transmit processing schemes, a number of streams of 
estimated modulation symbols x corresponding to a number of transmit antennas used 

for transmitting a data stream may be provided to a combiner 638, which combines 
redundant information across time, space, and frequency. The combined modulation 

symbols x M are then provided to RX data processor 620. For some other transmit 
processing schemes, the estimated modulation symbols x may be provided directly (not 
shown in FIG. 6B) to RX data processor 620. RX data processor 620 demodulates, de- 
interleaves, and decodes the modulation symbol stream corresponding to the data stream 
being recovered, as described above. 

[1119] The estimated modulation symbols x and/or the combined modulation 
symbols x* ' are also provided to CSI processor 626, which estimates the SNR for each 
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of the transmitted signals. For example, CSI processor 626 may estimate the SNR of 
the i-th transmitted signal based on equation (18) or (20). The SNR for the selected 
transmitted signal may be reported back to the transmitter system. CSI processor 626 
further provides to RX data processor 620 or combiner 618 the control signal that 
identifies the selected transmitted signal. 

[1120] The estimated modulation symbols x are further provided to an adaptive 

processor 642 that derives the matrix M and the diagonal matrix Dy based on 
equations (13) and (17), respectively. 

Space-Time Processing Techniques for Time-Dispersive Channels 
[1121] As noted above, a number of space-time processing techniques may be used 
to process the signals received via a time-dispersive channel. These techniques include 
the use of time domain channel equalization techniques such as MMSE-LE, DEE, 
MLSE, and possibly other techniques, in conjunction with the spatial processing 
techniques described above for a non-dispersive channel. The space-time processing is 
performed within each channel MIMO/data processor 520 on the N R input signals. 

MMSE-LE Technique 
[1122] In the presence of time dispersion, the channel coefficient matrix H takes on 
a delay dimension, and each element of the matrix H behaves as a linear transfer 
function instead of a coefficient. In this case, the channel coefficient matrix H can be 
written in the form of a channel transfer function matrix H(r) , which can be expressed 
as: 

H( T ) = {/ Z ..(r)} for l<f<N R , and 1< j<N T . Eq(21) 

where hij(z) is the linear transfer function from the j-th transmit antenna to the i-th 
receive antenna. As a result of the linear transfer functions h(j(z), the received signal 
vector r(0 is a convolution of the channel transfer function matrix H(r) with the 
transmitted signal vector x(f), which can be expressed as: 

r(?)= fH(r) x(t-T)dr . Eq(22) 
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[1123] As part of the demodulation function (performed by demodulators 154 in 
FIG. 5), the received signals are sampled to provide received samples. Without loss of 
generality, the time-dispersive channel and the received signals can be represented in a 
discrete-time representation in the following description. First, the channel transfer 
function vector hj(k) associated with the y-th transmit antenna at delay k can be 

expressed as: 

h j (*) = [h y (fc) h 2j (k) A h NRj (*) ] r f or 0 < k < L , Eq (23) 

where h tj (k) is the k~th tap weight of the channel transfer function associated with the 

path between the j-th transmit antenna and the f-th receive antenna and L is the 
maximum extent (in sample intervals) of the channel time dispersion. Next, the 
N R x N T channel transfer function matrix at delay k can be expressed as: 

H(fc) = Ihi (k) h 2 (Jfc) A h Nr (k)] for 0 < k < L Eq (24) 

[1124] The received signal vector r(n) at sample time n can then be expressed as: 

L 

r( n ) = ^H(fc)x(7i - Jfc) + n(n) = Hx(n) + n(n) , Eq (25) 

where H is an N R x(L + l)N T block-structured matrix that represents the sampled 
channel matrix transfer function, H(fc), and can be represented as: 

H = [H(0) H(l) A H(L)] , 

and x(n) is a sequence of L+l vectors of received samples captured for L+l sample 

intervals, with each vector comprising Nr samples for the Nr received antennas, and 
can be represented as: 

x(n) 
x(n-l) 

M 
x(n - L) 

[1125] An MMSE linear space-time processor computes an estimate of the 
transmitted symbol vector, x(?z) , at time n by performing a convolution of the sequence 



x(n) = 
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of received signal vectors r(n) with the sequence of 2K + 1 , N R xN T weight matrices 



M(fc), as follows: 



K 



x(n) = ^M(£)r(rc - k) = Mr(n) , 



Eq (26) 



where M = [M(-20 A M(0) A M(K)] , Z is a parameter that determines the delay- 
extent of the equalizer filter, and 

r(/z + K) 
M 

r(n) = r(n) 

M 
r(n - K) 



The sequence of weight matrices M(k) is selected to minimize the mean-square error, 
which can be expressed as: 



e = £{e H (ik)e(jfc)}, 
where the error e(k) can be expressed as: 
e(Jfc) = x(fe) - x(k) . 



Eq (27) 



Eq (28) 



[1126] The MMSE solution can then be stated as the sequence of weight matrices 
M(£) that satisfy the linear constraints: 



k=-K 



K 0, ~K<X<-L 

^M(*)R/*-A) = ]h h (-A.), -L<X<0 , 

0, 0<X<K 



Eq (29) 



where R(fc) is a sequence of N R xN R space-time correlation matrices, which can be 
expressed as: 



H 



R(fc) = E{r(n - Jfc)r («)} = ^ 



min (L,L -£) 

^H(m)H H (/« + &)+ ^(&), 

m=max(0,~&) 



-L<k<L 



Eq (30) 



— ZZ 



otherwise 



where g (k) is the noise autocorrelation function, which can be expressed as: 
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<p (k) = E{z(X-k)z H (X)} . 



— zz 



Eq (31) 



For white (temporally uncorrelated) noise, q> (k) - <p S(k) , where (p in this case 

— zz — zz — zz 

represents only the spatial correlation matrix. For spatially and temporally uncorrelated 
noise with equal power at each receive antenna, <p (k) = (7 2 lS(k) . 

— zz 

[1127] Equation (29) can further be represented as: 



MR = fi H , or M = H*R 1 



Eq (32) 



where R is block-Toeplitz with block j,k given by R(y - k) and 



Q(K-L)N R xN T 

H(L) 
H(L - 1) 
M 
H(0) 

®K 7 N R xN T 



where 0 mx?I is an mxn matrix of zeros. 



[1128] As with the MMSE spatial processing described above, to determine the 
SNR associated with the symbol estimates, an unbiased minimum mean square error 
estimate is derived. First, for the MMSE-LE estimate derived above, 



£[i(n)|x(n)] = M£[r(/z)|x(n)] 



= \M(-K)H.x(n + K) +A + M(0)Hx(n) +A + M(K)Hx(n - K)] 

Eq (33) 

where the expectation is taken over the noise. If it is assumed that the modulation 
symbols are uncorrelated in time and the expectation is taken over all intersymbol 
interference in the above (all transmitted signal components not transmitted at time rc), 
then the expectation can be expressed as: 
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E[ x(n)|x(n)] = p[ r(n) x(n)] 



- [M(0)H(0) + M(-1)H(1) +A + M(-L)H(L)]x(n) 

Eq (34) 

= MHx(as) 
= Yx(n) 



where 



V=MH = H R ! H 



[1129] Finally, after averaging over the interference from other spatial subchannels, 
the average value of the signal from the i-th transmit antenna at time n can be expressed 
as: 

E[Xi 00 | x t (n)] = v u Xi in) , Eq (35) 

where v u is the /-th diagonal element of V ( v l7 is a scalar), and x,- (rc) is the i-th element 

of the MMSE-LE estimate. 
[1130] By defining 

) , Eq(36) 

then the unbiased MMSE-LE estimate of the transmitted signal vector at time n can be 
expressed as: 

x(n) = Dy xpz) = Dy Mr(w) . Eq(37) 

The error covariance matrix associated with the unbiased MMSE-LE can be expressed 
as: 

cp = y = £{ [ x(n) - Dy Mr (n)] [ x(n) - r " (n)M* Dy ] } 

Eq (38) 

= 1 -DyV - VD v + D v 1 VD y 

The SNR associated with the estimate of the symbol transmitted on the z-th transmit 
antenna can finally be expressed as: 
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[1131] The MMSE-LE technique can be implemented by channel MIMO/data 
processor 520y in FIG. 6B. In this case, multiplier 634 can be designed to perform the 
convolution of the sequence of received signal vectors r(n) with the sequence of weight 
matrices M(fc), as shown in equation (26). Multiplier 636 can be designed to perform 

the pre-multiply of the estimate x with the diagonal matrix Dy 1 to derive the unbiased 

MMSE-LE estimate x, as shown in equation (37). Adaptive processor 642 can be 
designed to derive the sequence of weight matrices M(k) as shown in equation (32) and 

the diagonal matrix Dy 1 as shown in equation (36). The subsequent processing may be 

achieved in similar manner as that described above for the MMSE technique. The SNR 
of the symbol stream transmitted from the j-th transmit antenna may be estimated based 
on equation (39) by CSI processor 626. 

DFE Technique 

[1132] FIG. 6C is a block diagram of an embodiment of a channel MIMO/data 
processor 520z, which is capable of implementing the DFE spatial-time equalization 
technique. Channel MIMO/data processor 520z includes a space-time processor 610z, 
which performs DFE processing, coupled to RX data processor 620. 
[1133] For the DFE technique, the received modulation symbol vectors r(n) are 

. received and processed by a forward receive processor 654 to provide estimated 
modulation symbols for the data stream to be recovered. Forward receive processor 654 
may implement the CCMI or MMSE technique described above or some other linear 
spatial equalization technique. A summer 656 then combines an estimated distortion 
components provided by a feedback processor 658 with the estimated modulation 
symbols to provide "equalized" modulation symbols having the distortion component 
removed. Initially, the estimated distortion components are zero and the equalized 
modulation symbols are simply the estimated modulation symbols. The equalized 
modulation symbols from summer 656 are then demodulated and decoded by RX data 
processor 620 to provide the decoded data stream. 

[1134] The decoded data stream is then re-encoded and re-modulated by a channel 
data processor 210x to provide remodulated symbols, which are estimates of the 
modulation symbols at the transmitter. Channel data processor 210x performs the same 
processing (e.g., encoding, interleaving, and modulation) as that performed at the 
transmitter for the data stream, e.g., as shown in FIG. 2. The remodulated symbols from 



WO 02/093784 



39 



PCT/US02/14526 



channel data processor 21 Ox are provided to feedback processor 658, which processes 
the symbols to derive the estimated distortion components. Feedback processor 658 
may implement a linear spatial equalizer (e.g., a linear transversal equalizer). 
[1135] The resulting estimate of the transmitted symbol vector at time n can be 
expressed as: 



o 



x(n) = ^M f (k)r(n-k) + ^M b (k)x(n-k) , 



Eq (40) 



where r(n) is the vector of received modulation symbols, which is given above in 
equation (25), x(n) is the vector of symbol decisions provided by the channel data 
processor 210x, M f (k), ~K X <k<0 is the sequence of (Kj+l)-(N T xN R ) feed- 
forward coefficient matrices used by forward receive processor 654, and 
M fr (fc), 1 < k < K 2 is the sequence of K 2 - (N T xN R ) feed-back coefficient matrices 

used by feedback processor 658. Equation (40) can also be expressed as: 



x(/?) = M r(n) + x(n) 



Eq (41) 



where M = \M(r&i) MH^+l) A M(0)], M = |M(1>M(2) A M(K 2 )] , 



x(n) = 



" x(n-l) " 




r(n + K } ) 


x(n - 2) 
M 


, and r(n) = 


r(n + K x - 1) 
M 


x(n-K 2 )_ 


t. 


tin) 



[1136] If the MMSE criterion is used to find the coefficient matrices, then the 
solutions for M^. and M fo that minimize the mean square errors = Zs{e"(&)e(fc)} can 

be used, where the error e(k) is expressed as: 

e(fc) = x(fc)-x(£) . 

The MMSE solution for the feed-forward filter can then be expressed as: 



M =H R 



Eq (42) 



where 
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H(Z,) 
H(L - 1) 
M 
H(0) 



and R is a (K x +1)N R x(K 1 + 1)N R matrix made up of N R xN R blocks. The (zj)-th 

***** 

block in R is given by: 



-i+i 



mj)= E mm)H"(m + i-j) + cr 2 m-j) . 



Eq (43) 



m=0 



[1137] The MMSE solution for the feed-back filter is; 



o 



Eq (44) 



As in the MMSE-LE described above, the unbiased estimate is first determined by 
finding the conditional mean value of the transmitted symbol vector: 



£[x(n)|x(n)] = M / Hx(/z)-V dfe x(n) , 



Eq (45) 



h ~ -l ~ 



where Y dfe =M / H = H R H . Next, the mean value of the i-th element of 
x(n), x ( (ri), is expressed as: 

E[x i (n) \x i (n)] = v dfQ ii Jc i (n) , 

where v dfe ^ is the f-th diagonal element of V dfe . To form the unbiased estimate, 

similar to that described above, the diagonal matrix whose elements are the inverse of 
the diagonal elements of V dfe is first defined as: 



2 Vdfe - diag (v dfel j , v dfe 22 , A , v dfe NrNr ) . 
Then the unbiased estimate is expressed as: 

tOO = Dvdfe£(") = By\ fe M f r(n) + By l dfe M b x(n) 



Eq (46) 



Eq (47) 



The resulting error covariance matrix is given by: 
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— I Bvdfe^dfe YdfeBvdfe + BvdfeXdfeBvdfe 



-1 



Eq (48) 

The SNR associated with the estimate of the symbol transmitted on the i-th transmit 
antenna can then be expressed as: 



SNR; = 



_ V dfe,*7 



l 1 

w dfe,K 1 V dfe,z7 



Eq (49) 



[1138] With the DFE technique, the decoded data stream is used to derive an 
estimate of the distortion generated by the already decoded information bits. If the data 
stream is decoded without errors (or with minimal errors), then the distortion 
component can be accurately estimated and the inter-symbol interference contributed by 
the already decoded information bits may be effectively canceled out. The processing 
performed by forward receive processor 654 and feedback processor 658 are typically 
adjusted simultaneously to minimize the mean square error (MSE) of the inter-symbol 
interference in the equalized modulation symbols. DFE processing is described in 
further detail in the aforementioned paper by Ariyavistakul et aL 



Interference Cancellation 
[1139] FIG. 8 is a block diagram of an interference canceller 530x, which is one 
embodiment of interference canceller 530 in FIG. 5. Within interference canceller 
530x, the decoded data stream from the channel MIMO/data processor 520 within the 
same stage is re-encoded, interleaved, and re-modulated by a channel data processor 
210y to provide remodulated symbols, which are estimates of the modulation symbols 
at the transmitter prior to the MIMO processing and channel distortion. Channel data 
processor 210y performs the same processing (e.g., encoding, interleaving, and 
modulation) as that performed at the transmitter for the data stream. The remodulated 
symbols are then provided to a channel simulator 810, which processes the symbols 
with the estimated channel response to provide estimates of the interference due the 
decoded data stream. 

[1140] For a non-dispersive channel, channel simulator 810 multiples the 
remodulated symbol stream associated with the i-th transmit antenna with the vector h z , 
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which is an estimate of the channel response between the z-th transmit antenna for 
which the data stream is being recovered and each of the Nr receive antennas. The 

vector h, may be expressed as: 



h; 



h i,2 

M 



Eq (50) 



and is one column of an estimated channel response matrix H that can be expressed as: 



H = 



K 



1 



ha 
M 



^2,1 



^2,2 

M 

/v. 



A 
A 
O 
A 



h 



h 



N T ,2 
M 



h 



N T ,N R J 



Eq (51) 



The matrix H may be provided by the channel MIMO/data processor 520 within the 
same stage. 

[1141] If the remodulated symbol stream corresponding to the z-th transmit antenna 

is expressed as 3c, , then the estimated interference component i due to the recovered 
transmitted signal may be expressed as: 



■ 

1 



h -± 



M 



h 



■l 



Eq (52) 



[1142] The N R elements in the interference vector i correspond to the component 

of the received signal at each of the Nr receive antennas due to symbol stream 
transmitted on the z-th transmit antenna. Each element of the vector represents an 
estimated component due to the decoded data stream in the corresponding received 
modulation symbol stream. These components are interference to the remaining (not 
yet detected) transmitted signals in the N R received modulation symbol streams (i.e., the 

vector r ), and are subtracted (i.e., canceled) from the received signal vector r* by a 
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summer 812 to provide a modified vector r having the components from the decoded 
data stream removed. This cancellation can be expressed as shown above in equation 



(5). The modified vector r is provided as the input vector to the next receiver 
processing stage, as shown in FIG. 5. 

[1143] For a dispersive channel, the vector is replaced with an estimate of the 
channel transfer function vector defined in equation (23), h,(&), 0<k<L. Then the 



~ i 



estimated interference vector at time n 9 i (/z) , may be expressed as: 



i (») = 



2 K (F)i t (n-k) 
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Eq (53) 



where k^n) is the remodulated symbol for time n. Equation (54) effectively convolves 

the remodulated symbols with the channel response estimates for each transmit-receive 
antenna pair. 

[1144] For simplicity, the receiver architecture shown in FIG. 5 provides the 
(received or modified) modulation symbol streams to each receiver processing stage 
510, and these streams have the interference components due to previously decoded 
data streams removed (i.e., canceled). In the embodiment shown in FIG. 5, each stage 
removes the interference components due to the data stream decoded by that stage. In 
some other design, the received modulation symbol streams may be provided to all 
stages, and each stage may perform the cancellation of interference components from all 
previously decoded data streams (which may be provided from preceding stages). The 
interference cancellation may also be skipped for one or more stages (e.g., if the SNR 
for the data stream is high). Various modifications to the receiver architecture shown in 
FIG. 5 may be made and are within the scope of the invention. 



Deriving and Reporting CSI 
[1145] For simplicity, various aspects and embodiments of the invention have been 
described above wherein the CSI comprises SNR. In general, the CSI may comprise 
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any type of information that is indicative of the characteristics of the communication 
link. Various types of information may be provided as CSI, some examples of which 
are described below. 

[1146] In one embodiment, the CSI comprises signal-to-noise-plus-interference 
ratio (SNR), which is derived as the ratio of the signal power over the noise plus 
interference power. The SNR is typically estimated and provided for each transmission 
channel used for data transmission (e.g., each transmit data stream), although an 
aggregate SNR may also be provided for a number of transmission channels. The SNR 
estimate may be quantized to a value having a particular number of bits. In one 
embodiment, the SNR estimate is mapped to an SNR index, e.g., using a look-up table. 
[1147] In another embodiment, the CSI comprises signal power and interference 
plus noise power. These two components may be separately derived and provided for 
each transmission channel used for data transmission. 

[1148] In yet another embodiment, the CSI comprises signal power, interference 
power, and noise power. These three components may be derived and provided for each 
transmission channel used for data transmission. 

[1149] In yet another embodiment, the CSI comprises signal-to-noise ratio plus a 
list of interference powers for each observable interference term. This information may 
be derived and provided for each transmission channel used for data transmission. 
[1150] In yet another embodiment, the CSI comprises signal components in a matrix 
form (e.g., N T xN R complex entries for all transmit-receive antenna pairs) and the 

noise plus interference components in matrix form (e.g., N T xN R complex entries). 

The transmitter unit may then properly combine the signal components and the noise 
plus interference components for the appropriate transmit-receive antenna pairs to 
derive the quality for each transmission channel used for data transmission (e.g., the 
post-processed SNR for each transmitted data stream, as received at the receiver unit). 
[1151] In yet another embodiment, the CSI comprises a data rate indicator for the 
transmit data stream. The quality of a transmission channel to be used for data 
transmission may be determined initially (e.g., based on the SNR estimated for the 
transmission channel) and a data rate corresponding to the determined channel quality 
may then be identified (e.g., based on a look-up table). The identified data rate is 
indicative of the maximum data rate that may be transmitted on the transmission 
channel for the required level of performance. The data rate is then mapped to and 
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represented by a data rate indicator (DRI), which can be efficiently coded- For example, 
if (up to) seven possible data rates are supported by the transmitter unit for each 
transmit antenna, then a 3-bit value may be used to represent the DRI where, e.g., a zero 
can indicate a data rate of zero (i.e., don't use the transmit antenna) and 1 through 7 can 
be used to indicate seven different data rates. In a typical implementation, the quality 
measurements (e.g., SNR estimates) are mapped directly to the DRI based on, e.g., a 
look-up table. 

[1152] In yet another embodiment, the CSI comprises an indication of the particular 
processing scheme to be used at the transmitter unit for each transmit data stream. In 
this embodiment, the indicator may identify the particular coding scheme and the 
particular modulation scheme to be used for the transmit data stream such that the 
desired level of performance is achieved. 

[1153] In yet another embodiment, the CSI comprises a differential indicator for a 
particular measure of quality for a transmission channel. Initially, the SNR or DRI or 
some other quality measurement for the transmission channel is determined and 
reported as a reference measurement value. Thereafter, monitoring of the quality of the 
transmission channel continues, and the difference between the last reported 
measurement and the current measurement is determined. The difference may then be 
quantized to one or more bits, and the quantized difference is mapped to and 
represented by the differential indicator, which is then reported. The differential 
indicator may indicate to increase or decrease the last reported measurement by a 
particular step size (or to maintain the last reported measurement). For example, the 
differential indicator may indicate that (1) the observed SNR for a particular 
transmission channel has increased or decreased by a particular step size, or (2) the data 
rate should be adjusted by a particular amount, or some other change. The reference 
measurement may be transmitted periodically to ensure that errors in the differential 
indicators and/or erroneous reception of these indicators do not accumulate. 
[1154] Other forms of CSI may also be used and are within the scope of the 
invention. In general, the CSI includes sufficient information in whatever form that 
may be used to adjust the processing at the transmitter such that the desired level of 
performance is achieved for the transmitted data streams. 

[1155] The CSI may be derived based on the signals transmitted from the 
transmitter unit and received at the receiver unit. In an embodiment, the CSI is derived 
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based on a pilot reference included in the transmitted signals. Alternatively or 
additionally, the CSI may be derived based on the data included in the transmitted 
signals. 

[11561 In yet another embodiment, the CSI comprises one or more signals 
transmitted on the reverse link from the receiver unit to the transmitter unit. In some 
systems, a degree of correlation may exist between the forward and reverse links (e.g. 
time division duplexed (TDD) systems where the uplink and downlink share the same 
band in a time division multiplexed manner). In these systems, the quality of the 
forward link may be estimated (to a requisite degree of accuracy) based on the quality 
of the reverse link, which may be estimated based on signals (e.g., pilot signals) 
transmitted from the receiver unit. The pilot signals would then represent a means for 
which the transmitter could estimate the CSI as observed by the receiver unit. 
[1157] The signal quality may be estimated at the receiver unit based on various 
techniques. Some of these techniques are described in the following patents, which are 
assigned to the assignee of the present application and incorporated herein by reference: 

• U.S Patent No. 5,799,005, entitled "SYSTEM AND METHOD FOR 
DETERMINING RECEIVED PILOT POWER AND PATH LOSS IN A 
CDMA COMMUNICATION SYSTEM," issued August 25, 1998, 

• U.S. Patent No. 5,903,554, entitled "METHOD AND APPARATUS FOR 
MEASURING LINK QUALITY IN A SPREAD SPECTRUM 
COMMUNICATION SYSTEM," issued May 11, 1999, 

• U.S. Patent Nos. 5,056,109, and 5,265,119, both entitled "METHOD AND 
APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A CDMA 
CELLULAR MOBILE TELEPHONE SYSTEM," respectively issued October 
8, 1991 and November 23, 1993, and 

• U.S Patent No. 6,097,972, entitled "METHOD AND APPARATUS FOR 
PROCESSING POWER CONTROL SIGNALS IN CDMA MOBILE 
TELEPHONE SYSTEM," issued August 1, 2000. 

[1158] Various types of information for CSI and various CSI reporting mechanisms 
are also described in U.S Patent Application Serial No. 08/963,386, entitled "METHOD 
AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION," filed 
November 3, 1997, assigned to the assignee of the present application, and in 
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"Tffi/EIA/IS-856 cdma2000 High Rate Packet Data Air Interface Specification", both 
of which are incorporated herein by reference. 

[1159] The CSI may be reported back to the transmitter using various CSI 
transmission schemes. For example, the CSI may be sent in full, differentially, or a 
combination thereof. In one embodiment, CSI is reported periodically, and differential 
updates are sent based on the prior transmitted CSI. In another embodiment, the CSI is 
sent only when there is a change (e.g., if the change exceeds a particular threshold), 
which may lower the effective rate of the feedback channel. As an example, the SNRs 
may be sent back (e.g., differentially) only when, they change. For an OFDM system 
(with or without MIMO), correlation in the frequency domain may be exploited to 
permit reduction in the amount of CSI to be fed back. As an example for an OFDM 
system, if the SNR corresponding to a particular spatial subchannel for Nm frequency 
subchannels is the same, the SNR and the first and last frequency subchannels for which 
this condition is true may be reported. Other compression and feedback channel error 
recovery techniques to reduce the amount of data to be fed back for CSI may also be 
used and are within the scope of the invention. 

[1160] Referring back to FIG. 1, the CSI (e.g., the channel SNR) determined by RX 
MIMO processor 156 is provided to a TX data processor 162, which processes the CSI 
and provides processed data to one or more modulators 154. Modulators 154 further 
condition the processed data and transmit the CSI back to transmitter system 110 via a 
reverse channel. 

[1161] At system 110, the transmitted feedback signal is received by antennas 124, 
demodulated by demodulators 122, and provided to a RX data processor 132. RX data 
processor 132 performs processing complementary to that performed by TX data 
processor 162 and recovers the reported CSI, which is then provided to, and used to 
adjust the processing by, TX data processor 114 and TX MIMO processor 120. 
[1162] Transmitter system 110 may adjust (i.e., adapt) its processing based on the 
CSI (e.g., SNR information) from receiver system 150. For example, the coding for 
each transmission channel may be adjusted such that the information bit rate matches 
the transmission capability supported by the channel SNR. Additionally, the 
modulation scheme for the transmission channel may be selected based on the channel 
SNR. Other processing (e.g., interleaving) may also be adjusted and are within the 
scope of the invention. The adjustment of the processing for each transmission channel 
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based on the determined SNR for the channel allows the MIMO system to achieve high 
performance (i.e., high throughput or bit rate for a particular level of performance). The 
adaptive processing can be applied to a single-carrier MIMO system or a multi-carrier 
based MIMO system (e.g., a MIMO system utilizing OFDM). 

[1163] The adjustment in the coding and/or the selection of the modulation scheme 
at the transmitter system may be achieved based on numerous techniques, one of which 
is described in the aforementioned U.S Patent Application Serial No. 09/776,975. 

MIMO System Operating Schemes 
[1164] Various operating schemes may be implemented for a MIMO system that 
employs adaptive transmitter processing (which is dependent on the available CSI) and 
successive cancellation receiver processing techniques described herein. Some of these 
operating schemes are described in further detail below. 

[1165] In one operating scheme, the coding and modulation scheme for each 
transmission channel is selected based on the channel's transmission capability, as 
determined by the channel's SNR. This scheme can provide improved performance 
when used in combination with the successive cancellation receiver processing 
technique, as described in further detail below. When there is a large disparity between 
the worst-case and best-case transmission channels (i.e., transmit-receive antenna 
pairings), the coding may be selected to introduce sufficient redundancy to allow the 
receiver system to recover the original data stream. For example, the worst transmit 
antenna may have associated with it a poor SNR at the receiver output. The forward 
error correction (EEC) code is then selected to be powerful enough to allow the symbols 
transmitted from the worst-case transmit antenna to be correctly received at the receiver 
system. In practice, improved error correction capability comes at the price of increased 
redundancy, which implies a sacrifice in overall throughput. Thus, there is a tradeoff in 
terms of reduced throughput for increased redundancy using FEC coding. 
[1166] When the transmitter is provided with the SNR per recovered transmitted 
signal, a different coding and/or modulation scheme may be used for each transmitted 
signal. For example, a specific coding and modulation scheme may be selected for each 
transmitted signal based on its SNR so that the error rates associated with the 
transmitted signals are approximately equal. In this way, throughput is not dictated by 
the SNR of the worst-case transmitted signal. 
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[1167] As an example, consider a 4 x 4 MTMO system with 4 transmit and 4 receive 
antennas and employing the successive cancellation receiver processing technique 
described herein. For this example, the SNR for the four transmitted signals are 5 dB, 
8.5 dB, 13 dB, and 17.5 dB. If the same coding and modulation scheme is used for all 
four transmitted signal, the selected scheme would be dictated by the transmitted signal 
having 5 dB SNR. Using the information given in Table 1, each transmit antenna would 
employ a coding rate of 3/4 and QPSK modulation, giving a total modulation efficiency 
of 6 information bits/symbol, or L5 information bits/symbol/transmitted signal. 
[1168] With CSI available, the transmitter may select the following coding and 
modulation schemes for the four transmitted signals, as shown in Table 2. 



Table 2 



SNR 


Coding Rate 


Modulation 


# of Information 


(dB) 




Symbol 


Bits/Symbol 


5 


3/4 


QPSK 


1.5 


8.5 


5/8 


16-QAM 


2.5 


13 


7/12 


64-QAM 


3.5 


17.5 


5/6 


64-QAM 


5 



By adjusting the coding and modulation scheme at the transmitter based on the available 
CSI, the effective modulation efficiency achieved is more than doubled to 12.5 
bits/symbol versus 6 bits/symbol without CSI. The decoded error rate for each of the 
transmitted signals will be approximately equal since the coding and modulation 
scheme was selected to achieve this level of performance. 

[1169] With adaptive processing at the transmitter system based on the available 
CSI, the successive cancellation receiver processing technique may be altered to take 
advantage of the fact that the bit error rates for the transmitted signals are approximately 
equal. If the coding and modulation scheme used on each transmitted signal provides 
an equivalent decoded error rate, then the ranking procedure (i.e., highest to lower SNR) 
may be omitted from the receiver processing, which may simplify the processing. In 
practical implementation, there may be slight differences in the decoded error rates for 
the transmitted signals. In this case, the SNR for the transmitted signals (after the linear 
or non-linear processing) may be ranked and the best post-processed SNR selected for 
detection (i.e., demodulation and decoding) first, as described above. 
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[1170] With CSI available at the transmitter, throughput is no longer dictated by the 
worst-case transmitted signal since the coding and modulation schemes are selected to 
provide a particular level of performance (e.g., a particular BER) on each transmission 
channel based on the channel's SNR. Since FEC coding is applied to each transmission 
channel independently, the minimum amount of redundancy required to meet the target 
level of performance is used, and throughput is maximized. The performance 
achievable with adaptive transmitter processing based on CSI (e.g., SNR) and 
successive cancellation receiver processing rivals that of a full-CSI processing scheme 
(whereby full characterization is available for each transmit-receive antenna pair) under 
certain operating conditions, as described in further detail below. 

[1171] In another operating scheme, the transmitter it not provided with the SNR 
achieved for each transmission channel, but may be provided with a single value 
indicative of the average SNR for all transmission channels, or possibly some 
information indicating which transmit antennas to be used for data transmission. In this 
scheme, the transmitter may employ the same coding and modulation scheme on all 
transmit antennas used for data transmission, which may be a subset of the Nt available 
transmit antennas. When the same coding and modulation scheme is used on all 
transmit antennas, performance may be compromised. This is because the overall 
performance of the successive cancellation receiver processing technique is dependent 
on the ability to decode each transmitted signal error free. This correct detection is 
important to effectively cancel the interference due to the recovered transmitted signal. 
[1172] By using same coding and modulation scheme for all transmitted signals, the 
recovered transmitted signal with the worst SNR will have the highest decoded error 
rate. This ultimately limits the performance of the MIMO system since the coding and 
modulation scheme is selected so that the error rate y associated with the worst-case 
transmitted signal meets the overall error rate requirements. To improve efficiency, 
additional receive antennas may be used to provide improved error rate performance on 
the first recovered transmitted signal. By employ more receive antennas than transmit 
antennas, the error rate performance of the first recovered transmitted signal has a 
diversity order of (Nr-Nt+1) and reliability is increased. 

[1173] In yet another operating scheme, the transmitted data streams are "cycled" 
across all available transmit antennas. This scheme improves the SNR statistics for 
each of the recovered transmitted signals since the transmitted data is not subjected to 
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the worst-case transmission channel, but instead is subjected to all transmission 
channels. The decoder associated with a specific data stream is effectively presented 
with "soft decisions" that are representative of the average across all possible pairs of 
transmitxreceive antennas. This operating scheme is described in further detail in 
European Patent Application Serial No. 99302692.1, entitled "WIRELESS 
COMMUNICATIONS SYSTEM HAVING A SPACE-TIME ARCHITECTURE 
EMPLOYING MULTI-ELEMENT ANTENNAS AT BOTH THE TRANSMITTER 
AND RECEIVER," and incorporated herein by reference. 

[1174] The successive cancellation receiver processing technique allows a MIMO 
system to utilize the additional dimensionalities created by the use of multiple transmit 
and receive antennas, which is a main advantage for employing MIMO. Depending on 
. the characteristics of the MIMO channel, a linear spatial equalization technique (e.g., 

i 

CCMI or MMSE) or a space-time equalization technique (e.g., MMSE-LE, DFE, or 
MLSE) may be used to process the received signals. The successive cancellation 
receiver processing technique, when used in combination with the adaptive transmitter 
processing based on the available CSI, may allow the same number of modulation 
symbols to be transmitted for each time slot as for a MIMO system utilizing full CSI. 
[1175] Other linear and non-linear receiver processing techniques may also be used 
in conjunction with the successive cancellation receiver processing technique and the 
adaptive transmitter processing technique, and this is within the scope of the invention. 
Analogously, FIGS. 6 A through 6C represent embodiments of three receiver processing 
technique capable of processing a MIMO transmission and determining the 
characteristics of the transmission channels (i.e., the SNR). Other receiver designs 
based on the techniques presented herein and other receiver processing techniques can 
be contemplated and are within the scope of the invention. 

[1176] The linear and non-linear receiver processing techniques (e.g., CCMI, 
MMSE, MMSE-LE, DFE, MLSE, and other techniques) may also be used in a 
straightforward manner without adaptive processing at the transmitter when only the 
overall received signal SNR or the attainable overall throughput estimated based on 
such SNR is feed back. In one implementation, a modulation format is determined 
based on the received SNR estimate or the estimated throughput, and the same 
modulation format is used for all transmission channels. This method may reduce the 
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overall system throughput but may also greatly reduce the amount of information sent 
back over the reverse link. 



[1177] Improvement in system performance may be realized with the use of the 
successive cancellation receiver processing technique and the adaptive transmitter 
processing technique based on the available CSL The system throughput with CSI 
feedback can be computed and compared against the throughput with full CSI feedback. 
The system throughput can be defined as: 



where y. is the SNR of each received modulation symbol. The SNR for some of the 
receiver processing techniques are summarized above. 

[1178] FIG. 9 A shows the improvement in SNR for a 4x4 MEMO channel 
configuration using the successive cancellation receiver processing technique. The 
results are obtained from a computer simulation. In the simulation, the following 
assumptions are made: (1) independent Rayleigh fading channels between receiver- 
transmit antenna pairs (i.e., no array correlation), (2) total interference cancellation (i.e., 
no decision errors are made in the decoding process and accurate channel estimates are 
available at the receiver). In practical implementation, channel estimates are not totally 
accurate, and a back-off factor may be used in the modulation scheme selected for each 
transmitted data stream. In addition, some decision errors are likely to occur in the 
detection of each transmitted data stream. This probability can be reduced if 
independently transmitted data streams are individually coded, which would then allow 
the receiver to decode the data streams independently, which may then reduce the 
probability of decision errors. In this case, the decoded data is re-encoded to construct 
the interference estimate used in the successive interference cancellation. 
[1179] As shown in FIG. 9A, the first recovered transmitted signal has the poorest 
SNR distribution. Each subsequent recovered transmitted signal has improved SNR 
distributions, with the final recovered transmitted signal (i.e., the fourth one in this 
example) having the best overall SNR distribution. The distribution of the average SNR 
formed by summing the SNRs for the individual transmitted signals and dividing by 
four is also shown. The SNR distribution achieved without successive spatial 
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equalization and interference cancellation is given by the SNR distribution for the first 
recovered transmitted signal. In comparing the SNR distribution for the first recovered 
transmitted signal to the average SNR distribution, it can be seen that the spatial 
equalization and interference cancellation technique improves the effective SNR at the 
receiver. 

[1180] FIG. 9B shows the average throughput for a number of receive processing 
techniques, including (1) the linear spatial equalization technique (without interference 
cancellation), (2) the spatial equalization and interference cancellation technique, and 
(3) the full-CSI technique. For each of these schemes, the transmitter is provided with 
either full or partial CSI for all transmitted signals, and the data for each transmitted 
signal is encoded and modulated based on the SNR. For the plots shown in FIG. 9B, the 
CCMI and MMSE techniques are used for the linear spatial equalization technique. 
[1181] FIG. 9B shows the theoretical capacity (plot 920) achieved when using full- 
CSI processing based on the decomposition of the MIMO channel into eigenmodes. 
FIG. 9B further shows that the throughputs for both the CCMI technique (plot 924) and 
MMSE technique (plot 922) with parti al-CSI but without interference cancellation have 
lower throughput than the capacity bound (plot 920). 

[1182] Since capacity is proportional to SNR, as shown in equation (20), and SNR 
improves with the use of successive interference cancellation, capacity on average 
improves using the spatial equalization and interference cancellation technique. Using 
spatial equalization (with CCMI) and interference cancellation technique and partial- 
CSI, the throughput (plot 926) is improved over the spatial equalization only schemes 
(plots 922 and 924), with performance improving more as SNR increases. Using spatial 
equalization (with MMSE) and interference cancellation technique and partial-CSI, the 
throughput (plot 928) is identical to the capacity bound (plot 920), which represents 
remarkable system performance. Plot 920 assumes perfect channel estimates and no 
decision errors. The throughput estimates shown in FIG. 9B for the successive spatial 
equalization and interference cancellation technique with partial-CSI processing may 
degrade under practical implementations due to imperfect interference cancellation and 
detection errors. 

[1183] FIG. 9C shows the average throughput for the successive space-time 
equalization (with MMSE-LE) and interference cancellation technique with adaptive 
transmitter processing based on CSI for a 4x4 MIMO system. The plots are obtained by 
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averaging over a large number of static realizations of a dispersive channel model (i.e., 
VehA). FIG. 9C shows the capacity bound (plot 930) and the performance of the 
MMSE-LE technique with interference cancellation (plot 934) and without successive 
interference cancellation (plot 932). The throughput performance for the MMSE-LE 
without successive interference cancellation technique (plot 932) degrades at higher 
SNR values. The throughput performance for the MMSE-LE with successive 
interference cancellation technique (plot 934) is close to channel capacity, which 
represents a high level of performance. 

[1184] The elements of the transmitter and receiver systems may be implemented 
with one or more digital signal processors (DSP), application specific integrated circuits 
(ASIC), processors, microprocessors, controllers, microcontrollers, field programmable 
gate arrays (FPGA), programmable logic devices, other electronic units, or any 
combination thereof. Some of the functions and processing described herein may also 
be implemented with software executed on a processor. 

[1185] Certain aspects of the invention may be implemented with a combination, of 
software and hardware. For example, computations for the symbol estimates for the 
linear spatial equalization, the space-time equalization, and the derivation of the channel 
SNR may be performed based on program codes executed on a processor (controllers 
540 in FIG. 5). 

[1186] For clarity, the receiver architecture shown in FIG. 5 includes a number of 
receiving processing stages, one stage for each data stream to be decoded. In some 
implementations, these multiple stages may be implemented with a single hardware unit 
or a single software module that is re-executed for each stage. In this manner, the 
hardware or software may be time shared to simplify the receiver design. 
[1187] Headings are included herein for reference and to aid in the locating certain 
sections. These heading are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1188] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
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intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 

[1189] WHAT IS CLAIMED IS : 
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CLAIMS 



1. A method for processing data at a receiver unit in a multiple-input 
2 multiple-output (MEMO) communication system, comprising: 

processing a plurality of input signals having included therein one or more 
4 symbol streams corresponding to one or more data streams to provide a decoded data 

stream for one of the one or more symbol streams; 
6 deriving a plurality of modified signals based on the input signals and having 

components due to the decoded data stream approximately removed; 
8 performing the processing and selectively performing the deriving for each of 

one or more iterations, one iteration for each data stream to be decoded, and wherein the 
1 0 input signals for each iteration subsequent to a first iteration are the modified signals 

from a preceding iteration; and 
12 determining channel state information (CSI) indicative of characteristics of a 

MIMO channel used for transmitting the data steams, wherein the data streams are 
1 4 adaptively processed at a transmitter unit based in part on the CSI. 
15 

2. The method of claim 1, wherein the deriving is omitted for a last 
2 iteration. 



3. The method of claim 1, wherein the processing includes 
2 processing the input signals in accordance with a particular receive processing 

scheme to provide the one or more symbol streams, and 
4 processing a selected one of the one or more symbol streams to provide the 

decoded data stream. 



4. The method of claim 3, further comprising: 
2 for each iteration, 

estimating a quality of each of one or more unprocessed symbol streams 
4 included in the input signals; and 

selecting one unprocessed symbol stream for processing based on 
6 estimated qualities for the one or more unprocessed symbol streams. 
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5. The method of claim 4, wherein the quality of each unprocessed symbol 
2 stream is estimated based on a signal-to-noise-plus-interference-ratio (SNR). 

6. The method of claim 4, wherein the unprocessed symbol stream having 
2 the best estimated quality is selected for processing. 

7. The method of claim 3, wherein the receive processing scheme performs 
2 . linear spatial processing on the input signals. 

8. The method of claim 7, wherein the receive processing scheme 
2 implements a channel correlation matrix inversion (CCMI) technique. 

9. The method of claim 7, wherein the receive processing scheme 
2 implements a minimum mean square error (MMSE) technique 

10. The method of claim 7, wherein the receive processing scheme 
2 implements a full-CSI processing technique 

11. The method of claim 3, wherein the receive processing scheme performs 
2 space-time processing on the input signals. 

12. The method of claim 11, wherein the receive processing scheme 
2 implements a minimum mean-square error linear space-time equalizer (MMSE-LE). 

13. The method of claim 11, wherein the receive processing scheme 
2 implements a decision feedback space-time equalizer (DEE). 

14. The method of claim 11, wherein the receive processing scheme 
2 implements a maximum-likelihood sequence estimator (MLSE). 



15. The method of claim 1, wherein the deriving includes 
2 generating a remodulated symbol stream based on the decoded data stream; 
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forming a plurality of interference signals based on the remodulated symbol 
4 stream; and 

removing the interference signals from the input signals to derive the modified 
6 signals that serve as input signals for a succeeding iteration. 

16. The method of claim 15, wherein the interference signals are formed 
2 based on a channel coefficient matrix H indicative of characteristics of the MIMO 

channel. 

17. The method of claim 1, further comprising: 

2 transmitting the CSI from the receiver unit to the transmitter unit. 

18. The method of claim 1, wherein the CSI comprises signal -to-noise-plus- 
2 interference-ratio (SNR) estimates for each of one or more transmission channels that 

compose the MIMO channel. 

19. The method of claim 1, wherein the CSI comprises characterizations for 
2 one or more transmission channels that compose the MIMO channel. 

20. The method of claim 1, wherein the CSI comprises an indication of a 
2 particular data rate supported by each of one or more transmission channels used for 

data transmission. 

21. The method of claim 1, wherein the CSI comprises an indication of a 
2 particular processing scheme to be used for each of one or more transmission channels. 

22. The method of claim 1, wherein the CSI comprises signal measurements 
2 and noise plus interference measurements for one or more transmission channels. 

23. The method of claim 1, wherein the CSI comprises signal measurements, 
2 noise measurements, and interference measurements for one or more transmission 

channels. 
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24. The method of claim 1, wherein the CSI comprises signal to noise ratio 
2 and interference measurements for one or more transmission channels. 



25. The method of claim 1, wherein the CSI comprises signal components 
2 and noise plus interference components for one or more transmission channels. 

26. The method of claim 1, wherein the CSI comprises indications of 
2 changes in the characteristics of one or more transmission channels. 

27. The method of claim 1, wherein the CSI is determined at the receiver 
2 unit and reported to the transmitter unit. 

28. The method of claim 1, wherein the CSI is determined at the transmitter 
2 unit based on one or more signals transmitted by the receiver unit. 

29. The method of claim 1, wherein each data stream is coded at the 
2 transmitter unit in accordance with a coding scheme selected based on the CSI for the 

transmission channel used to transmit the data stream. 



30. The method of claim 29, wherein each data stream is independently 
2 coded in accordance with a coding scheme selected based on the CSI for the 
transmission channel used to transmit the data stream. 



31. The method of claim 29, wherein each data stream is further modulated 
2 in accordance with a modulation scheme selected based on the CSI for the transmission 
channel used to transmit the data stream. 



32. The method of claim 31, wherein the coding and modulation schemes are 
2 selected at the transmitter unit based on the CSI. 



33. The method of claim 32, wherein the coding and modulation schemes are 
2 indicated by the CSI. 
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34. The method of claim 3, wherein the processing of the selected symbol 
2 stream includes 

demodulating the symbol stream to provide demodulated symbols, and 
4 decoding the demodulated symbols to provide the decoded data stream. 

5 

> 

35. The method of claim 34, wherein the processing of the selected symbol 
2 stream further includes 

deinterleaving the demodulated symbols, wherein the decoding is performed on 
4 the deinterleaved symbols to provide the decoded data stream. 
5 

36. The method of claim 1, wherein the MEMO system implements 
2 orthogonal frequency division modulation (OFDM). 



37. The method of claim 36, wherein- the processing at the receiver unit is 
independently performed for each of a plurality of frequency subchannels. 



38. A method for processing data at a receiver unit in a multiple-input 
2 multiple-output (MIMO) communication system, comprising: 

receiving a plurality of signals via a plurality of received antennas; 
4 processing the received signals in accordance with a particular receive 

processing scheme to provide a plurality of symbol streams corresponding to a plurality 
6 of transmitted data streams; 

processing a selected one of the symbol streams to provide a decoded data 

8 stream; 

forming a plurality of interference signals based on the decoded data stream; 
1 0 deriving a plurality of modified signals based on the received signals and the 

interference signals; 

12 performing the processing of the received signals and the selected symbol 

stream and selectively performing the forming and deriving for one or more iterations, 

14 one iteration each transmitted data stream to be decoded, wherein a first iteration is 
performed on the received signals and each subsequent iteration is performed on the 

1 6 modified signals from a preceding iteration; and 
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determining channel state information (CSI) indicative of characteristics of a 
18 MIMO channel used for transmitting the data steams, wherein the data streams are 
adaptively processed at a transmitter unit based in part on the CSI. 

20 

39. A method for communicating data from a transmitter unit to a receiver 
2 unit in a multiple-input multiple-output (MEMO) communication system, comprising: 

at the receiver unit, 

4 receiving a plurality of signals via a plurality of receive antennas, 

wherein each received signal comprises a combination of one or more signals 
6 transmitted from the transmitter unit, 

processing the received signals in accordance with a successive 
8 cancellation receiver processing technique to provide a plurality of decoded data 
streams transmitted from the transmitter unit, 
1 0 determining channel state information (CSI) indicative of characteristics 

of a M1MO channel used to transmit the data steams, and 
1 2 transmitting the CSI back to the transmitter unit; and 

at the transmitter unit, 

14 adaptively processing each data stream prior to transmission over the 

MIMO channel in accordance with the received CSI. 

40. The method of claim 39, wherein the successive cancellation receiver 
2 processing scheme performs a plurality of iterations to provide the decoded data 

streams, one iteration for each decoded data stream. 

41. The method of claim 40, wherein each iteration includes 

2 processing a plurality of input signals in accordance with a particular linear or 

non-linear processing scheme to provide one or more symbol streams, 
4 processing a selected one of the one or more symbol streams to provide a 

decoded data stream, and 
6 deriving a plurality of modified signals based on the input signals and having 

components due to the decoded data stream approximately removed, wherein the input 
8 signals for a first iteration are the received signals and the input signals for each 

subsequent iteration are the modified signals from a preceding iteration. 



WO 02/093784 



62 



PCT/US02/14526 



42. The method of claim 39, wherein the CSI comprises a signal-to-noise- 
2 plus-interference-ratio (SNR) for each of one or more transmission channels that 

compose the MIMO channel. 

43. The method of claim 39, wherein the CSI comprises an indication of a 
2 particular data rate supported by each of one or more transmission channels that 

compose the MIMO channel. 

44. The method of claim 39, wherein the CSI comprises an indication of a 
2 particular processing scheme to be used for each of one or more transmission channels 

that compose the MIMO channel. 

45. The method of claim 39, wherein the adaptive processing at the 
2 transmitter unit includes 

encoding a data stream in accordance with a particular coding scheme selected 
4 based on the CSI associated with the data stream. 
5 

46. The method of claim 45, wherein the adaptive processing at the 
2 transmitter unit further includes 

modulating the encoded data stream in accordance with a particular modulation 
4 scheme selected based on the CSI associated with the data stream. 

47. A multiple-input multiple-output (MIMO) communication system, 
2 comprising: 

a receiver unit comprising 
4 a plurality of front-end processors configured to process a plurality of 

received signals to provide a plurality of symbol streams, 
6 at least one receive processor coupled to the front-end processors and 

configured to process the symbol streams in accordance with a successive cancellation 
8 receiver processing scheme to provide a plurality of decoded data streams, and to 
further derive channel state information (CSI) indicative of characteristics of a MIMO 
1 0 channel used to transmit the data streams, and 
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a transmit data processor operatively coupled to the receive processor 
1 2 and configured to process the CSI for transmission back to the transmitter unit; and 

a transmitter unit comprising 
14 at least one demodulator configured to receive and process one or more 

signals from the receiver unit to recover the transmitted CSI, and 
16 a transmit data processor configured to adaptively process data for 

transmission to the receiver unit based on the recovered CSI. 

48. A receiver unit in a multiple-input multiple-output (MIMO) 
2 communication system, comprising: 

a plurality of front-end processors configured to process a plurality of received 
4 signals to provide a plurality of received symbol streams; 

at least one receive processor coupled to the front-end processors and configured 
6 . to process the received symbol streams to provide a plurality of decoded data streams, 
each receive processor including a plurality of processing stages, each stage configured 
8 to process input symbol streams to provide a respective decoded data stream and 
channel state information (CSI) associated with the decoded data stream, and to 
1 0 selectively provide modified symbol streams for a succeeding stage, wherein the input 
symbol streams for each stage are either the received symbol streams or the modified 
1 2 symbol streams from a preceding stage; and 

a transmit processor configured to receive and process the CSI associated with 
14 the decoded data streams for transmission from the receiver unit, wherein the data 
streams are adaptively processed prior to transmission based in part on the CSI. 

49. The receiver unit of claim 48, wherein each processing stage except a 
2 last stage includes 

a channel processor configured to process the input symbol streams to provide a 
4 decoded data stream, and 

an interference canceller configured to derive the modified symbol streams 
6 based on the decoded data stream and the input symbol streams. 

50. The receiver unit of claim 49, wherein each channel processor includes 
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2 an input processor configured to process the input symbol streams to provide a 

recovered symbol stream, and 
4 ( a data processor configured to process the recovered symbol stream to provide 

the decoded data stream. 

51. The receiver unit of claim 50, wherein each input processor includes 

2 a first processor configured to process the input symbol streams in accordance 

with a linear or non-linear receive processing scheme to provide the recovered symbol 
4 stream, and 

a channel quality estimator configured to estimate a quality of the recovered 
6 symbol stream. 

52. The receiver unit of claim 51, wherein the estimated quality comprises a 
2 signal-to-noise-plus-interference-ratio (SNR). 

53. The receiver unit of claim 51, wherein the channel quality estimator is 
2 further configured to provide an indication of a data rate supported for the recovered 

symbol stream based on the quality estimate. 

54. The receiver unit of claim 51, wherein the channel quality estimator is 
2 further configured to provide an indication of a particular processing scheme to be used 

at a transmitter unit for the recovered symbol stream based on the quality estimate. 

55. The receiver unit of claim 51, wherein the estimated quality comprises an 
2 error signal indicative of detected noise plus interference level at the output of the 

receiver unit. 

56. The receiver unit of claim 51, wherein the first processor performs linear 
2 spatial processing on the input symbol streams. 

57. The receiver unit of claim 51, wherein the first processor performs space- 
2 time processing on the input symbol streams. 
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(57) Abrege : Haut-parleur a membrane 
mobile equipe d'un obturateur partiel 
optimisant son rayonnement. Selon 
1' invention, le haut-parleur a membrane 
mobile (19) rattachee a un chassis rigide (15) 
definissant un plan d' emission acoustique (P) 
comporte un obturateur (25) de seulement 
une zone centrale dudit plan d' emission. 
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Haut-parleur a radiation directe et rayonnement optimise 



^invention se rapporte a un haut-parleur a radiation directe du type 
5 comprenant classiquement une membrane mobile rattachee par sa peripherie 
exterieure a un chassis rigide formant cadre. Elle concerne plus particulierement 
un perfectionnement permettant d'adapter la directivite d f un tei haut-parleur et 
plus particulierement de reproduire la directivite d'un piston rectangulaire. Un 
interet de ['invention reside dans le fait que Padaptation de directivite d f un tei 

10 haut-parleur permet de coupler plusieurs haut-parleurs en radiation directe, en 
supprimant les interferences sur une plage de frequences etendue. 

Un haut-parleur a radiation directe classique est constitue d'une 
membrane mobile relativement rigide, legere, conique ou a section exponentielle 
ou autre, au centre de laquelle est montee une bobine, mobile a Pinterieur d'un 

15 champ magnetique engendre par un aimant La membrane mobile est rattachee 
par sa peripherie exterieure a un chassis rigide formant cadre qui constitue aussi 
le support de Paimant. Le cadre coincide avec ce qu'on designera ci-dessous un 
plan d'emission acoustique au-dela duquel le son se propage dans le milieu 
exterieur. Un tei haut-parleur est Pun des composants les plus utilises en 

20 sonorisation. Un signal electrique representatif du son a reproduire est applique 
aux bornes de la bobine et celle-ci se deplace dans Pentrefer de Paimant. Ce 
mouvement entrame la membrane qui rayonne une energie acoustique vers le 
milieu exterieur, au-dela dudit plan d'emission acoustique. Un tei haut-parleur 
presente les caracteristiques suivantes. 

25 - Si le contour du cadre defini ci-dessus est circulaire, le rayonnement 
acoustique du haut-parleur est axisymetrique, c'est-a-dire identique dans tous 
les plans passant par Paxe du haut-parleur qui est aussi Paxe de la bobine 
mobile. 

- La dispersion du haut-parleur diminue quand la frequence augmente. 
30 L'invention propose un accessoire destine a etre fixe a un tei haut-parleur 

pour modifier ses caracteristiques, en fonction de besoins specifiques lies a la 
conception de Penceinte acoustique, au moins pour une certaine plage de 
frequences. 
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A cet effet, Invention concerne un haut-parleur a radiation directe 
comprenant une membrane mobile rattachee par sa peripherie exterieure a un 
chassis rigide formant cadre, ce cadre definissant un plan d'emission acoustique, 
caracterise en ce qu f il comporte en outre un obturateur de seulement une zone 
5 centrale dudit plan demission, a Tinterieur dudit cadre. 

Ainsi, Tobturateur se trouve positionne devant une partie de la face avant 
du haut-parleur. II se fixe mecaniquement sur le chassis ou sur une partie 
solidaire de celui-ci. Les moyens de fixation sont classiques, vis-ecrou ou autres. 

La forme de Tobturateur depend generalement des resultats recherches. 
10 Globalement cependant, Tobturateur est place suivant un diametre ou un axe de 
symetrie du cadre et recouvre typiquement entre le tiers et la moitie de la surface 
frontale dudit cadre, en laissant ouvertes deux parties egales dudit plan 
d'emission acoustique, symetriques par rapport a un axe de symetrie de 
Tobturateur. 

15 Selon un mode de realisation prefere, Tobturateur est defini dans une 

matiere suffisamment rigide, eventuellement composite, pour ne pas etre le 
siege de vibrations. II peut par exemple etre en matiere plastique ou en bois. II 
admet generalement au moins un plan de symetrie contenant un axe de la 
membrane qu'on appellera premier plan de symetrie et, de preference, un 

20 second plan de symetrie contenant Taxe de la membrane et perpendiculaire 
audit premier plan de symetrie. Sa face arriere, c'est-a-dire celle qui est en 
regard de la membrane du haut-parleur, sera de preference profilee. Ladite face 
arriere peut etre par exemple globalement convexe de fagon a s'engager dans 
Tespace defini entre la membrane et le plan d'emission acoustique. 

25 L'invention sera mieux comprise et d'autres avantages de celle-ci 

apparaTtront plus clairement a la lumiere de la description qui va suivre de 
plusieurs modes de realisation d'un haut-parleur a radiation directe pourvu d'un 
adaptateur de directivite conforme a son principe, donnee uniquement a titre 
d f exemple et faite en reference aux dessins annexes dans iesquels : 

30 - la figure 1 est une vue en perspective eclatee d'un haut-parleur a 

radiation directe et d'un adaptateur de directivite formant obturateur partiel ; 

- la figure 2 est une vue analogue a la figure 1 montrant Tobturateur en 
place sur le cadre du chassis du haut-parleur ; 
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- la figure 3 est une vue de face dudit obturateur ; 

- la figure 4 est une vue de profil en elevation du meme obturateur ; 

- la figure 5 est une vue en perspective de I'obturateur ; 

- les figures 6 et 7 sont des schemas illustrant d'autres formes possibles 

5 d'obturateur ; et 

- la figure 8 illustre le couplage de plusieurs haut-parleurs. 

Sur les figures 1 a 5, on a represents un haut-parleur a radiation directe 
11 classique apte a recevoir un obturateur 25 constituant un adaptateur de 
directivite. Le haut-parleur comprend un chassis rigide 15 portant, a I'arriere, un 

10 aimant permanent 17 pourvu d'un entrefer cylindrique a Tinterieur duquel se 
deplace une bobine mobile solidaire d'une membrane mobile 19. La peripherie 
exterieure de la membrane est rattachee au chassis rigide et plus 
particulierement a un cadre 21 de celui-ci, a contour interieur circulaire. Le cadre 
comporte classiquement des trous 23 permettant la fixation du haut-parleur a 

15 une enceinte acoustique ou structure analogue. 

On appelle ici "plan d'emission acoustique" le plan P contenant le contour 
du rattachement de la membrane au cadre du chassis. C'est a partir de ce plan 
que le son rayonne normalement dans I'air. 

Selon une caracteristique importante de Tinvention, le haut-parleur est en 

20 outre muni de I'obturateur 25 deja mentionne, conforme pour obturer seulement 
une bande centrale dudit plan demission limite a Tinterieur dudit cadre. Par 
"seulement" on entend que cet obturateur est conforme pour laisser subsister 
deux larges ouvertures (figure 2) dans le plan d'emission acoustique P a 
Tinterieur du cadre de part et d'autre d'un premier plan de symetrie P1 contenant 

25 I'axe principal x'x de la membrane, qui est aussi i'axe de deplacement de sa 
bobine. La forme de ces deux ouvertures conjuguees et la forme de la face 
arriere de Tobturateur 25 permettent de redefinir ou adapter les caracteristiques 
de dispersion de ce haut-parleur en radiation directe. 

L'obturateur 25 est de structure rigide. Comme indique precedemment, il 

30 peut etre en matiere plastique, en bois, ou d f un autre materiau, eventueilement 
composite. Le materiau est choisi pour etre le plus inerte possible, c f est-a-dire 
pour ne pas etre le siege de vibrations parasites. Comme represents, ledit 
premier plan de symetrie P1 contenant Taxe x'x est oriente suivant une direction 
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parallele a la plus grande dimension de la bande centrale obturee. 
Preferentieilement, l'obturateur admet aussi un second plan de symetrie P2 
contenant Taxe x'x de la membrane et perpendiculaire au premier plan de 
symetrie P1. Dans I'exemple, il comporte une face frontale 27 sensiblement 
5 plane. En revanche, sa face arriere 29, c'est-a-dire celle qui est tournee vers la 
membrane 19 du haut-parleur, est de preference profilee. Par exemple, comme 
represents, ladite face arriere est globalement convexe et s'engage dans 
I'espace defini entre la membrane 19 et le plan d'emission acoustique P. Plus 
precisement, elle est definie par Intersection d'une surface convexe bombee 31 
10 et de deux echancrures laterales 33 courbes et concaves s'etendant de part et 
d'autre du premier plan de symetrie P1 . Les deux echancrures laterales courbes 
sont symetriques par rapport audit premier plan de symetrie. Chacune d'elles est 
symetrique par rapport audit second plan de symetrie. 

Selon une autre caracteristique remarquable, bien que facultative, la 
15 surface bombee 31 a sensiblement la meme forme que la partie de la membrane 
en regard de laquelle elle se trouve. Autrement dit, la surface bombee est 
sensiblement en tous points, a la meme distance de la membrane. 

La face frontale 27 est globalement rectangulaire bien que les deux 
echancrures 33 definissent un retrecissement dans sa partie mediane. 
20 L'obturateur comporte quatre trous de fixation 35 espaces pour venir en 
correspondance avec quatre trous 23 du cadre du chassis. 

En fonctionnement normal, le haut-parleur est dispose comme represents 
a la figure 2, c'est-a-dire de fagon que la bande centrale recouverte par 
Tobturateur 25 soit sensiblement verticale. Dans cette configuration, l'obturateur 
25 elargit la dispersion dans le plan vertical et la reduit dans le plan horizontal. On a 
trouve que la forme decrite ci-dessus permet d f adapter de fagon favorable les 
caracteristiques de dispersion du haut-parleur sans affecter de fagon sensible 
ses autres performances intrinseques, notamment en ce qui concerne le 
rendement, la puissance admissible et le taux de distorsion. 
30 Tel que represents, cet obturateur, du fait qu'il reduit la couverture dans le 

plan horizontal, permet de coupler horizontalement plusieurs haut-parleurs a 
radiation directe, en supprimant les interferences sur une plage de frequences 
etendue. 
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La figure 8 montre comment on peut inclure un tel haut-parleur 1 1 muni 
de son obturateur 25 dans une enceinte acoustique specifique 40. Chaque 
enceinte a une section horizontale trapezoTdaie. Les enceintes acoustiques sont 
accolees par leurs faces laterales. Ce type de montage permet de coupler les 
5 haut-parleurs 1 1 sans provoquer d'interferences entre eux. 

Les figures 6 et 7 illustrent d'autres variantes possibles. Dans le cas de la 
figure 6, 1'obturateur 25a est reduit a une forme tres simple, il s'agit d'une plaque 
rectangulaire venant recouvrir seulement une bande centrale du plan d'emission. 
Dans le mode de realisation de la figure 7, la face frontale se compose de 
10 Passociation de deux portions rectangulaires 37 situees de part et d'autre d'une 
portion de disque 39. Pour chacun de ces deux modes de realisation, la face 
arriere 29 peut etre plane ou, de preference, profilee de facon comparable a ce 
qui a ete decrit en reference aux figures 3 a 5. 
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REVENDICATIONS 

1. Haut-parleur a radiation directe comprenant une membrane mobile (19) 
rattachee par sa peripherie exterieure a un chassis rigide (15) formant cadre, ce 
cadre definissant un plan Remission acoustique (P), caracterise en ce qu'il 
comporte en outre un obturateur (25) de seulement une zone centrale dudit plan 

5 d'emission a I'interieur dudit cadre. 

2. Haut-parleur selon la revendication 1, caracterise en ce que ledit 
obturateur (25), de structure rigide, admet un premier plan de symetrie (P1) 
contenant un axe (x'x) de ladite membrane. 

3. Haut-parleur selon la revendication 2, caracterise en ce que ledit 
10 obturateur admet un second plan de symetrie (P2) contenant ledit axe de la 

membrane et perpendiculaire audit premier plan de symetrie. 

4. Haut-parleur selon la revendication 3, caracterise en ce que ledit 
obturateur comporte une face frontale (27) sensiblement plane. 

5. Haut-parleur selon ia revendication 3 ou 4, caracterise en ce que ledit 
15 obturateur a une face arriere (29) profilee. 

6. Haut-parleur selon la revendication 4 ou 5, caracterise en ce que ladite 
face frontale est globalement rectangulaire. 

7. Haut-parleur selon la revendication 5 ou 6, caracterise en ce que ladite 
face arriere (29) est globalement convexe et s'engage dans I'espace defini entre 

20 ladite membrane (1 9) et ledit plan d'emission acoustique (P). 

8. Haut-parleur selon la revendication 7, caracterise en ce que ladite face 
arriere est definie par Intersection d'une surface bombee (31) et de deux 
echancrures laterales courbes (33) s'etendant de part et d'autre de Tun desdits 
plans de symetrie. 

25 9. Haut-parleur selon la revendication 8, caracterise en ce que ladite 

surface bombee (31) a sensiblement la meme forme que la partie de la 
membrane en regard de laquelle elle se trouve. 
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(57) Abstract: Techniques to determine data rates for a number of data streams transmitted via a number of transmission channels 
(or transmit antennas) in a multi -channel (e.g., MIMO) communication system. In one method, the "required" SNR for each data 
rate to be used is initially determined, with at least two data rates being unequal. The "effective" SNR for each data stream is also 
determined based on the received SNR and successive interference cancellation processing at the receiver to recover the data streams. 
The required SNR for each data stream is then compared against its effective SNR. The data rates arc deemed to be supported if the 
required SNR for each data stream is less than or equal to its effective SNR. A number of sets of data rates may be evaluated, and 
the rate set associated with the minimum received SNR may be selected for use for the data streams. 



WO 03/075479 



PCT/US03/06326 



DATA TRANSMISSION WITH NON-UNIFORM DISTRIBUTION 
OF DATA RATES FOR A MULTIPLE-INPUT MULTIPLE- 
OUTPUT (MIMO) SYSTEM 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for determining a non-uniform distribution of data rates to be 
used for multiple data streams to be transmitted via multiple transmission channels of a 
multi-channel communication system, e.g., a multiple-input multiple-output (MIMO) 
system. 

Background 

[1002] In a wireless communication system, an RF modulated signal from a 
transmitter may reach a receiver via a number of propagation paths. The characteristics 
of the propagation paths typically vary over time due to a number of factors such as 
fading and multipath. To provide diversity against deleterious path effects and improve 
performance, multiple transmit and receive antennas may be used. If the propagation 
paths between the transmit and receive antennas are linearly independent (i.e., a 
transmission on one path is not formed as a linear combination of the transmissions on 
the other paths), which is generally true to at least an extent, then the likelihood of 
correctly receiving a data transmission increases as the number of antennas increases. 
Generally, diversity increases and performance improves as the number of transmit and 
receive antennas increases. 

[1003] A multiple-input multiple-output (MIMO) communication system employs 
multiple (Nt) transmit antennas and multiple (Afo) receive antennas for data 
transmission. A MIMO channel formed by the Nt transmit and N R receive antennas 
may be decomposed into Ns independent channels, with N s <min{N T ,N R \. Each of 

the Ns independent channels may also be referred to as a spatial subchannel (or a 
transmission channel) of the MIMO channel and corresponds to a dimension. The 
MIMO system can provide improved performance (e.g., increased transmission 
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capacity) if the additional dimensionalities created by the multiple transmit and receive 
antennas are utilized. 

[1004] For a full-rank MIMO channel, where N s = N T ^ N R , an independent data 

stream may be transmitted from each of the N T transmit antennas. The transmitted data 
streams may experience different channel conditions (e.g., different fading and 
multipath effects) and may achieve different signal-to-noise-and-interference ratios 
(SNRs) for a given amount of transmit power. Moreover, if successive interference 
cancellation processing is used at the receiver to recover the transmitted data streams 
(described below), then different SNRs may be achieved for the data streams depending 
on the specific order in which the data streams are recovered. Consequently, different 
data rates may be supported by different data streams, depending on their achieved 
SNRs. Since the channel conditions typically vary with time, the data rate supported by 
each data stream also varies with time. 

[1005] If the characteristics of the MIMO channel (e.g., the achieved SNRs for the 
data streams) are known at the transmitter, then the transmitter may be able to determine 
a particular data rate and coding and modulation scheme for each data stream such that 
an acceptable level of performance (e.g., one percent packet error rate) may be achieved 
for the data stream. However, for some MIMO systems, this information is not 
available at the transmitter. Instead, what may be available is very limited amount of 
information regarding, for example, the operating SNR for the MIMO channel, which 
may be defined as the expected SNR for all data streams at the receiver. In this case, 
the transmitter would need to determine the proper data rate and coding and modulation 
scheme for each data stream based on this limited information. 

[1006] There is therefore a need in the art for techniques to determine a set of data 
rates for multiple data streams to achieve high performance when limited information is 
available at the transmitter for the MIMO channel. 

SUMMARY 

[1007] Techniques are provided herein to provide improved performance for a 
MIMO system when channel state information indicative of the current channel 
conditions is not available at the transmitter. In an aspect, a non-uniform distribution of 
data rates is used for the transmitted data streams. The data rates may be selected to 
achieve (1) a specified overall spectral efficiency with a lower minimum "received" 
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SNR (described below) or (2) a higher overall spectral efficiency for a specified 
received SNR. A specific scheme for achieving each of the above objectives is 
provided herein. 

[1008] In a specific embodiment that may be used to achieve the first objective 
noted above, a method is provided for determining data rates to be used for a number of 
data streams to be transmitted via a number of transmission channels in a multi-channel 
communication system (e.g., one data stream may be transmitted over each transmit 
antenna in a MIMO system). In accordance with the method, the required SNR for each 
of a number of data rates to be used for the data streams is initially determined. At least 
two of the data rates are unequal. The "effective" SNR (described below) for each data 
stream is also determined based on the received SNR and successive interference 
cancellation processing at the receiver (also described below) to recover the data 
streams. The required SNR for each data stream is then compared against the effective 
SNR for the data stream. The data rates are deemed to be supported if the required SNR 
for each data stream is less than or equal to the effective SNR for the data stream. A 
number of sets of data rates may be evaluated, and the rate set associated with the 
minimum received SNR may be selected for use for the data streams. 
[1009] In a specific embodiment that may be used to achieve the second objective 
noted above, a method is provided for determining data rates for a number of data 
streams to be transmitted via a number of transmission channels (e.g., transmit 
antennas) in a multi-channel (e.g., MIMO) communication system. In accordance with 
the method, the received SNR is initially determined. This received SNR may be 
specified for the system or may be estimated based on measurements at the receiver and 
periodically provided to the transmitter. The effective SNR for each data stream is also 
determined based on the received SNR and successive interference cancellation 
processing at the receiver. The data rate for each data stream is then determined based 
on the effective SNR for the data stream, with at least two of the data rates being 
unequal. 

[1010] Various aspects and embodiments of the invention are described in further 
detail below. The invention further provides methods, processors, transmitter units, 
receiver units, base stations, terminals, systems, and other apparatuses and elements that 
implement various aspects, embodiments, and features of the invention, as described in 
further detail below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[1011] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1012] FIG. 1 is a block diagram of an embodiment of a transmitter system and a 
receiver system in a MIMO system; 

[1013] FIG. 2 is a flow diagram illustrating a successive interference cancellation 
receiver processing technique to process N R received symbol streams to recover N T 
transmitted symbol streams; 

[1014] FIG. 3 is a flow diagram of an embodiment of a process for determining the 

minimum received SNR needed to support a given set of data rates; 

[1015] FIG. 4 shows plots of packet error rate (PER) versus SNR for a {1, 4} 

MIMO system for spectral efficiencies of 1,4/3, 5/3, and 2 bps/Hz; 

[1016] FIG. 5 is a block diagram of an embodiment of a transmitter unit; and 

[1017] FIG. 6 is a block diagram of an embodiment of a receiver unit capable of 

implementing the successive interference cancellation receiver processing technique. 

DETAILED DESCRIPTION 

[1018] The techniques described herein for detennining a set of data rates for 
multiple data streams based on limited channel state information may be implemented 
in various multi-channel communication systems. Such multi-channel communication 
systems include multiple-input multiple-output (MIMO) communication systems, 
orthogonal frequency division multiplexing (OFDM) communication systems, MIMO 
systems that employ OFDM (i.e., MIMO-OFDM systems), and so on. For clarity, 
various aspects and embodiments are described specifically for a MIMO system. 
[1019] A MIMO system employs multiple (N T ) transmit antennas and multiple (N R ) 
receive antennas for data transmission. A MIMO channel formed by the N T transmit 
and N R receive antennas may be decomposed into N s independent channels, with 
N s < min {N T , N R }. Each of the N s independent channels may also be referred to as a 
spatial subchannel (or transmission channel) of the MIMO channel. The number of 
spatial subchannels is determined by the number of eigenmodes for the MIMO channel, 
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which in turn is dependent on a channel response matrix, H , that describes the response 
between the N T transmit and Nr receive antennas. The elements of the channel response 
matrix, H, are composed of independent Gaussian random variables {h .}, for 

i=l, 2, ... N R and j = 1, 2, ... N T , where h $ . is the coupling (i.e., the complex gain) 

between the j-th transmit antenna and the i-th receive antenna. For simplicity, the 
channel response matrix, H, is assumed to be full-rank (i.e., N s = N T < N R ), and one 

independent data stream may be transmitted from each of the N T transmit antennas. 
[1020] FIG. 1 is a block diagram of an embodiment of a transmitter system 110 and 
a receiver system 150 in a MIMO system lbO. 

[1021] At transmitter system 110, traffic data for a number of data streams is 
provided from a data source 112 to a transmit (TX) data processor 114. In an 
embodiment, each data stream is transmitted over a respective transmit antenna. TX 
data processor 114 formats, codes, and interleaves the traffic data for each data stream 
based on a particular coding scheme selected for that data stream to provide coded data. 
[1022] The coded data for each data stream may be multiplexed with pilot data 
using, for example, time division multiplexing (TDM) or code division multiplexing 
(CDM). The pilot data is typically a known data pattern that is processed in a known 
manner (if at all), and may be used at the receiver system to estimate the channel 
response. The multiplexed pilot and coded data for each data stream is then modulated 
(i.e., symbol mapped) based on a particular modulation scheme (e.g., BPSK, QSPK, M- 
PSK, or M-QAM) selected for that data stream to provide modulation symbols. The 
data rate, coding, and modulation for each data stream may be determined by controls 
provided by a controller 130. 

[1023] The modulation symbols for all data streams are then provided to a TX 
MIMO processor 120, which may further process the modulation symbols (e.g., for 
OFDM). TX MEMO processor 120 then provides N T modulation symbol streams to N T 
transmitters (TMTR) 122a through 122t. Each transmitter 122 receives and processes a 
respective symbol stream to provide one or more analog signals, and further conditions 
(e.g., amplifies, filters, and upconverts) the analog signals to provide a modulated signal 
suitable for transmission over the MIMO channel. N T modulated signals from 
transmitters 122a through 122t are then transmitted from N T antennas 124a through 
124t, respectively. 



WO 03/075479 PCT/US03/06326 

6 

[1024] At receiver system 150, the transmitted modulated signals are received by Nr 
antennas 152a through 152r, and the received signal from each antenna 152 is provided 
to a respective receiver (RCVR) 154. Each receiver 154 conditions (e.g., filters, 
amplifies, and downc on verts) a respective received signal, digitizes the conditioned 
signal to provide samples, and further processes the samples to provide a corresponding 
"received" symbol stream. 

[1025] An RX MIMO/data processor 160 then receives and processes the N R 
received symbol streams from Nr receivers 154 based on a particular receiver 
processing technique to provide N T "detected" symbol streams. The processing by RX 
MIMO/data processor 160 is described in further detail below. Each detected symbol 
stream includes symbols that are estimates of the modulation symbols transmitted for 
the corresponding data stream. RX MIMO/data processor 160 then demodulates, 
deinterleaves, and decodes each detected symbol stream to recover the traffic data for 
the data stream. The processing by RX MIMO/data processor 160 is complementary to 
that performed by TX MIMO processor 120 and TX data processor 114 at transmitter 
system 110. 

[1026] RX MEMO processor 160 may derive an estimate of the channel response 
between the N T transmit and Nr receive antennas, e.g., based on the pilot multiplexed 
with the traffic data. The channel response estimate may be used to perform space or 
space/time processing at the receiver. RX MEMO processor 160 may further estimate 
the signal-to-noise-and-interference ratios (SNRs) of the detected symbol streams, and 
possibly other channel characteristics, and provides these quantities to a controller 170. 
RX MIMO/data processor 160 or controller 170 may further derive an estimate of the 
"operating" SNR for the system, which is indicative of the conditions of the 
communication link. Controller 170 then provides channel state information (CSI), 
which may comprise various types of information regarding the communication link 
and/or the received data stream. For example, the CSI may comprise only the operating 
SNR. The CSI is then processed by a TX data processor 178, modulated by a modulator 
180, conditioned by transmitters 154a through 154r, and transmitted back to transmitter 
system 110. 

[1027] At transmitter system 110, the modulated signals from receiver system 150 
are received by antennas 124, conditioned by receivers 122, demodulated by a 
demodulator 140, and processed by a RX data processor 142 to recover the CSI reported 
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by the receiver system. The reported CSI is then provided to controller 130 and used to 
(1) determine the data rates and coding and modulation schemes to be used for the data 
streams and (2) generate various controls for TX data processor 114 and TX MIMO 
processor 120. 

[1028] Controllers 130 and 170 direct the operation at the transmitter and receiver 
systems, respectively. Memories 132 and 172 provide storage for program codes and 
data used by controllers 130 and 170, respectively. 
[1029] The model for the MIMO system may be expressed as: 

y=Hx+n , Eq (1) 

where y is the received vector, i.e., y = [y t y 2 ... y N ] T 9 where {y { } is the entry 

received on the i-th received antenna and i e {1, N R } ; 
x is the transmitted vector, i.e., x = [x x x 2 ... x Nt ] , where {xj} is the entry 

transmitted from the j-th transmit antenna and j e {1, N T } ; 
H is the channel response matrix for the MEMO channel; 

n is the additive white Gaussian noise (AWGN) with a mean vector of 0 and a 

covariance matrix of A M = <7 2 I , where 0 is a vector of zeros, I is the 
identity matrix with ones along the diagonal and zeros everywhere else, 
and a 2 is the variance of the noise; and 
[J r denotes the transpose of [.] . 

[1030] Due to scattering in the propagation environment, the N T symbol streams 
transmitted from the Nt transmit antennas interfere with each other at the receiver. In 
particular, a given symbol stream transmitted from one transmit antenna may be 
received by all Nr receive antennas at different amplitudes and phases. Each received 
signal may then include a component of each of the Nt transmitted symbol streams. 
The Nr received signals would collectively include all Nt transmitted symbols streams. 
However, these Nt symbol streams are dispersed among the N R received signals. 
[1031] At the receiver, various processing techniques may be used to process the Nr 
received signals to detect the Nt transmitted symbol streams. These receiver processing 
techniques may be grouped into two primary categories: 
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• spatial and space-time receiver processing techniques (which are also referred to 
as equalization techniques), and 

• "successive nulling/equalization and interference cancellation" receiver 
processing technique (which is also referred to as "successive interference 
cancellation" or "successive cancellation" receiver processing technique). 

[1032] In general, the spatial and space-time receiver processing techniques attempt 
to separate out the transmitted symbol streams at the receiver. Each transmitted symbol 
stream may be "detected" by (1) combining the various components of the transmitted 
symbol stream included in the Nr received signals based on an estimate of the channel 
response and (2) removing (or canceling) the interference due to the other symbol 
streams. These receiver processing techniques attempt to either (1) decorrelate the 
individual transmitted symbol streams such that there is no interference from the other 
symbol streams or (2) maximize the SNR of each detected symbol stream in the 
presence of noise and interference from the other symbol streams. Each detected 
symbol stream is then further processed (e.g., demodulated, deinterleaved, and decoded) 
to recover the traffic data for the symbol stream. 

[1033] The successive cancellation receiver processing technique attempts to 
recover the transmitted symbol streams, one at a time, using spatial or space-time 
receiver processing, and to cancel the interference due to each "recovered" symbol 
stream such that later recovered symbol streams experience less interference and may be 
able to achieve higher SNRs. The successive cancellation receiver processing technique 
may be used if the interference due to each recovered symbol stream can be accurately 
estimated and canceled, which requires error-free or low-error recovery of the symbol 
stream. The successive cancellation receiver processing technique (which is described 
in further detail below) generally outperforms the spatial/space-time receiver processing 
techniques. 

[1034] For the successive cancellation receiver processing technique, the Nr 
received symbol streams are processed by Nt stages to successively recover one 
transmitted symbol stream at each stage. As each transmitted symbol stream is 
recovered, the interference it causes to the remaining not yet recovered symbol streams 
is estimated and canceled from the received symbol streams, and the "modified" symbol 
streams are further processed by the next stage to recover the next transmitted symbol 
stream. If the transmitted symbol streams can be recovered without error (or with 
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minimal errors) and if the channel response estimate is reasonably accurate, then 
cancellation of the interference due to the recovered symbol stream is effective, and the 
SNR of each subsequently recovered symbol stream is improved. In this way, higher 
performance may be achieved for all transmitted symbol streams (possibly except for 
the first transmitted symbol stream to be recovered). 
[1035] The following terminology is used herein: 

• "transmitted" symbol streams - the symbol streams transmitted from the transmit 

antennas; 

• "received" symbol streams - the inputs to a spatial or space-time processor in the 

first stage of a successive interference cancellation (SIC) receiver (see FIG. 6); 

• "modified" symbol streams - the inputs to the spatial or space-time processor in 

each subsequent stage of the SIC receiver; 

• "detected" symbol streams - the outputs from the spatial processor (up to 

N T — k + 1 symbol streams may be detected at stage k); and 

• "recovered" symbol stream - a symbol stream that has been decoded at the 

receiver (only one detected symbol stream is recovered at each stage). 

[1036] FIG. 2 is a flow diagram illustrating the successive cancellation receiver 
processing technique to process N R received symbol streams to recover Nt transmitted 
symbol streams. For simplicity, the following description for FIG. 2 assumes that (1) 
the number of spatial subchannels is equal to the number of transmit antennas (i.e., 
N s = N T < N R ) and (2) one independent data stream is transmitted from each transmit 

antenna. 

[1037] For the first stage (k =1), the receiver initially performs spatial or space- 
time processing on the Nr received symbol streams to attempt to separate out the Nt 
transmitted symbol streams (step 212). For the first stage, the spatial or space-time 
processing can provide Nt detected symbol streams that are estimates of the Nt (not yet 
recovered) transmitted symbol streams. One of the detected symbol streams is then 
selected (e.g., based on a particular selection scheme) and further processed. If the 

identity of the transmitted symbol stream to be recovered in the stage is known a priori, 

» 

then the space or space-time processing may be performed to provide only one detected 
symbol stream for this transmitted symbol stream. In either case, the selected detected 
symbol stream is further processed (e.g., demodulated, deinterleaved, and decoded) to 
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obtain a decoded data stream, which is an estimate of the data stream for the transmitted 
symbol stream being recovered in this stage (step 214). 

[1038] A determination is then made whether or not all transmitted symbol streams 
have been recovered (step 216). If the answer is yes, then the receiver processing 
terminates. Otherwise, the interference due to the just-recovered symbol stream on 
each of the Nr received symbol streams is estimated (step 218). The interference may 
be estimated by first re-encoding the decoded data stream, interleaving the re-encoded 
data, and symbol mapping the interleaved data (using the same coding, interleaving, and 
modulation schemes used at the transmitter unit for this data stream) to obtain a 
"remodulated" symbol stream, which is an estimate of the transmitted symbol stream 
just recovered. The remodulated symbol stream is then convolved by each of N R 
elements in a channel response vector h ; to derive N R interference components due to 

the just-recovered symbol stream. The vector h 7 is a column of the (N R xN T ) channel 
response matrix, H, corresponding to the j-th transmit antenna used for the just- 
recovered symbol stream. The vector h 7 includes N R elements that define the channel 

response between the j-th transmit antenna and the Nr receive antennas 
[1039] The N R interference components are then subtracted from the Nr received 
symbol streams to derive Nr modified symbol streams (step 220). These modified 
symbol streams represent the streams that would have been received if the just- 
recovered symbol stream had not been transmitted (i.e., assuming that the interference 
cancellation was effectively performed). 

[1040] The processing performed in steps 212 and 214 is then repeated on the N R 
modified symbol streams (instead of the N R received symbol streams) to recover another 
transmitted symbol stream. Steps 212 and 214 are thus repeated for each transmitted 
s3'mbol stream to be recovered, and steps 218 and 220 are performed if there is another 
transmitted symbol stream to be recovered. 

[1041] For the first stage, the input symbol streams are the N R received symbol 
streams from the N R received antennas. And for each subsequent stage, the input 
symbol streams are the N R modified symbol streams from the preceding stage. The 
processing for each stage proceeds in similar manner. At each stage subsequent to the 
first stage, the symbol streams recovered in the prior stages are assumed to be cancelled, 
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so the dimensionality of the channel response matrix H is successively reduced by one 
column for each subsequent stage. 

[1042] The successive cancellation receiver processing thus includes a number of 
stages, one stage for each transmitted symbol stream to be recovered. Each stage 
recovers one of the transmitted symbol streams and (except for the last stage) cancels 
the interference due to this recovered symbol stream to derive the modified symbol 
streams for the next stage. Each subsequently recovered symbol stream thus 
experiences less interference and is able to achieve a higher SNR than without the 
interference cancellation. The SNRs of the recovered symbol streams are dependent on 
the particular order in which the symbol streams are recovered. 

[1043] For the successive cancellation receiver processing, the input symbol streams 
for the £~th stage (assuming that the interference from the symbol streams recovered in 
the prior k-l stages have been effectively canceled) may be expressed as: 

y fc =H,x, +H , Eq(2) 

where y is the N R xl input vector for the £-th stage, i.e., y =[y 1 k y 2 k ... ] T > 

where y f * is the entry for the i-th received antenna in the k-th stage; 
x k is the (N T —k + Y)xl transmitted vector for the fc-th stage, i.e., 
Xjt = [x k x k+l ... x Nt ] r , where x j is the entry transmitted from the j-th 
transmit antenna; 

Hj. is the N x x (N T - k + 1) channel response matrix for the MIMO channel, 
with k-l columns for the previously recovered symbol streams removed, 
i-e., H fc = \h k h k+1 ... h^];and 

n is the additive white Gaussian noise 

For simplicity, equation (2) assumes that the transmitted symbol streams are recovered 
in the order of the transmit antennas (i.e., the symbol stream transmitted from transmit 
antenna 1 is recovered first, the symbol stream transmitted from transmit antenna 2 is 
recovered second, and so on, and the symbol stream transmitted from transmit antenna 
Nt is recovered last). Equation (2) may be rewritten as: 
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N T 

Ik = ZMi + 5 • Eq(3) 

[1044] The transmitted symbol stream to be recovered in stage k may be viewed as 
being projected at a particular angle from an interference sub-space (or plane) S 7 . The 
transmitted symbol stream is dependent on (and defined by) the channel response vector 
h. . An interference-free component of the transmitted symbol stream may be obtained 
by projecting the channel response vector, , on an interference-free sub-space, which 
is orthogonal to the interference sub-space. This projection may be achieved by 
multiplying with a filter having a response of w. The filter that attains the 
maximum energy after the projection is the one that lies in a sub-space constructed by 
and the interference sub-space S 1 , where S 7 = span (ij i 2 ... i^^ ), = S m n , 

and {i n } , for n - 1, 2, ... N T - k , are orthonormal basis spanning the interference sub- 

space S . The average energy after the projection is given by: 

£[|w"h* I 2 ] =*[|h? h* | 2 ]-J?[|S /H h A | 2 ] 



^-ZV^h? 1% Eq(4) 

1 V T j=l 



_ N R - N T +k 



where w h k represents the projection of on the interference-free sub-space (i.e., the 

desired component), and 

b h k represents the projection of h k on the interference sub-space (i.e., the 
interference component). 
Equation (4) assumes equal transmit powers being used for the transmit antennas. 
[1045] The effective SNR for the symbol stream recovered in the k-th stage, 
SNR eff (£) , may be expressed as: 

SNR eff (fc) = ^ ( ^ 2 "^ +fc) , E q(5) 
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where P tot is the total transmit power available for data transmission, which is uniformly 

distributed across the Nt transmit antennas such that P tot I N T is used for 
each transmit antenna, and 

a* 2 is the noise variance. 
[1046] The received SNR for all N R received symbol streams, SNR rx , may be 
defined as: 

SNR K =^L . Eq(6) 

(7 

[1047] Combining equations (5) and (6), the effective SNR for the symbol stream 
recovered in the &-th stage may be expressed as: 



SNR e{f (fc) = 



N T N R j 



SNR rc . Eq(7) 



The effective SNR formulation shown in equation (7) is based on several assumptions. 
First, it is assumed that the interference due to each recovered data stream is effectively 
canceled and does not contribute to the noise and interference observed by the 
subsequently recovered symbol streams. Second, it is assumed that no (or low) errors 
propagate from one stage to another. Third, an optimum filter that maximizes SNR is 
used to obtain each detected symbol stream. Equation (7) also provides the effective 
SNR in linear unit (i.e., not in log or dB unit). 

[1048] As noted above, the transmitted symbol streams may experience different 
channel conditions and may achieve different SNRs for a given amount of transmit 
power. If the achieved SNR of each symbol stream is known at the transmitter, then the 
data rate and coding and modulation scheme for the corresponding data stream may be 
selected to maximize spectral efficiency while achieving a target packet error rate 
(PER). However, for some MEMO systems, channel state information indicative of the 
current channel conditions is not available at the transmitter. In this case, it is not 
possible to perform adaptive rate control for the data streams. 

[1049] Conventionally, in some MIMO systems, data is transmitted over the Nt 
transmit antennas at the same data rates (i.e., uniform distribution of data rates) when 
channel state information is not available at the transmitter. At the receiver, the Nr 
received symbol streams may be processed using the successive cancellation receiver 
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processing technique. In one conventional scheme, the SNRs of the (N T - k + 1) 

detected symbol streams at each stage k are determined, and the detected symbol stream 
with the highest SNR is recovered in that stage. This transmission scheme with unifomi 
distribution of data rates provides sub-optimal performance. 

[1050] Techniques are provided herein to provide improved performance for a 
MEMO system when channel state information indicative of the current channel 
conditions is not available at the transmitter. In an aspect, a non-uniform distribution of 
data rates is used for the transmitted data streams. The data rates may be selected to 
achieve (1) a given or specified overall spectral efficiency with a lower minimum 
received SNR or (2) a higher overall spectral efficiency for a given or specified received 
SNR. A specific scheme for achieving each of the above objectives is provided below. 
It can be shown that the non-uniform distribution of data rates generally outperforms the 
conventional uniform distribution of data rates in many situations. 
[1051] As shown in equation (7), the effective SNR of each recovered symbol 
stream is dependent on the particular stage at which it is recovered, as indicated by the 
factor £ T' in the numerator in equation (7). The lowest effective SNR is achieved for 
the first recovered symbol stream, and the highest effective SNR is achieved for the last 
recovered symbol stream. 

[1052] To achieve improved performance, non-uniform distribution of data rates 
may be used for the data streams transmitted on different antennas (i.e., different 
spectral efficiencies may be assigned to different transmit antennas), depending on their 
effective SNRs. At the receiver, the transmitted data streams may be recovered in an 
ascending order of data rates. That is, the data stream with the lowest data rate is 
recovered first, the data stream with the next higher data rate is recovered second, and 
so on, and the data stream with the highest data rate is recovered last. 
[1053] The data rates to be used for the data streams may be determined by taking 
into account various considerations. First, earlier recovered symbol streams achieve 
lower effective SNRs, as shown in equation (7), and further suffer from lower diversity 
order. In fact, the diversity order at stage k may be given as ( N R — N T + k) . Moreover, 
decoding errors from earlier recovered symbol streams propagate to later recovered 
symbol streams and can affect the effective SNRs of these subsequently recovered 
symbol streams. The data rates for earlier recovered symbol streams may thus be 
selected to achieve high confidence in the recovery of these symbol streams and to 
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reduce or limit the error propagation (EP) effect on later recovered symbol streams. 
Second, the later recovered symbol streams may be more vulnerable to errors if they are 
designated to support larger spectral efficiencies, even though they may be able to 
achieve higher effective SNRs. 

[1054] Various schemes may be implemented to (1) determine the minimum 
received SNR needed to support a given distribution of data rates (or spectral 
efficiencies) or, (2) determine the distribution of spectral efficiencies that attains the 
best performance for a given received SNR. One specific scheme for each of these 
objectives is described below. 

[1055] FIG. 3 is a flow diagram of an embodiment of a process 300 for determining 
the minimum received SNR needed to support a given set of data rates. This set of data 
rates is denoted as {r k } , for k = 1, 2, ... N T , and are ordered such that r x <, r 2 ... < r Nj . 

The data rates in set {r k } are to be used for the Nt data streams to be transmitted from 
the N T transmit antennas. 

[1056] Initially, the SNR required at the receiver to support each data rate (or 
spectral efficiency) in set {r k } is determined (step 312). This may be achieved by using 

a look-up table of required SNR versus spectral efficiency. The required SNR for a 
given spectral efficiency may be determined (e.g., using computer simulation) based on 
an assumption that a single data stream is transmitted over a {1,N R } single-input 
multiple-output (S1MO) channel, and is further determined for a particular target PER 
(e.g., 1% PER). The required SNR for a data stream with data rate r k is denoted as 

SNR rcq (r^). A set of Nt required SNRs is obtained in step 312 for the Nt data streams. 
[1057] The N T data rates in set {r k } are associated with Nt SNRs required at the 

receiver to achieve the target PER (e.g., as determined from the look-up table). These 
Nt data rates are also associated with Nt effective SNRs that may be achieved at the 
receiver based on a particular received SNR using successive interference cancellation 
processing at the receiver, as shown in equation (7). The data rates in set {r k } are 

deemed to be supported if the Nt required SNRs are at or below the corresponding 
effective SNRs. Visually, the Nt required SNRs may be plotted versus data rates and 
connected together by a first line, and the N T effective SNRs may also be plotted versus 
data rates and connected together by a second line. The data rates in set {r k } are then 

deemed to be supported if no part of the first line is above the second line. 
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[1058] The margin for a given data rate may be defined as the difference between 
the effective SNR and the required SNR for the data rate, i.e., 
margin (k) = SNR eff (r k ) -SNR req (r k ) . The data rates in set {r k } may also be deemed 

to be supported if the margin for each data rate is zero or greater. 

[1059] The effective SNRs for the data streams are dependent on the received SNR, 
and may be derived from the received SNR as shown in equation (7). The minimum 
received SNR needed to support the Nt data rates in set {r k } is the received SNR that 

results in the effective SNR of at least one data rate being equal to the required SNR 
(i.e., zero margin). Depending on the specific data rates included in set {r k } 9 the 

minimum margin (of zero) may be achieved for any one of the Nt data rates in the set. 
[1060] For the first iteration, the minimum margin is assumed to be achieved by the 
last recovered data stream, and the index variable A is set to Nt (i.e., A= iV r ) (step 
314). The effective SNR for the A-th recovered data stream is then set equal to its 
required SNR (i.e., SNR ejf (A) = SNR rcq (A) ) (step 316). The received SNR is next 

determined based on the effective SNR of SNR eff (A) for the A-th recovered data 
stream, using equation (7) (step 318). For the first iteration when A= N T , the received 
SNR may be determined using equation (7) with k = N T , which may then be expressed 
as: 

SNR^ = N T • SNR eff (N T ) . Eq (8) 

The effective SNR of each remaining data stream is then determined based on the 
received SNR computed in step 318 and using equation (7), for k =1, 2, ... N T -1 
(step 320). A set of N T effective SNRs is obtained by step 320 for the N T data streams. 
[1061] The required SNR for each data rate in set {r k } is then compared against the 

effective SNR for the data rate (step 322). A determination is next made whether or not 
the data rates in set {r k } are supported by the received SNR determined in step 318 

(step 324). In particular, if the required SNR for each of the Nt data rates is less than or 
equal to the effective SNR for that data rate, then the data rates in set {r k } are deemed 

to be supported by the received SNR and success is declared (step 326). Otherwise, if 
any one of the Nt data rates exceeds the effective SNR for the data rate, then the data 
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rates in set {r k } are deemed to not be supported by the received SNR. In this case, the 

variable X is decremented (i.e., A,= A~1, so that X=N T — 1 for the second iteration) 
(step 328). The process then returns to step 316 to determine the set of effective SNRs 
for the data rates in set {r k } under the assumption that the minimum margin is achieved 

for the second to last recovered data stream. As many iterations as necessary may be 
performed until success is declared in step 326. The received SNR determined in step 
318 for the iteration that results in the declaration of success is then the minimum 
received SNR needed to support the data rates in set {r k } . 

[1062] The process shown in KG. 3 may also be used to determine whether or not a 
given set of data rates is supported by a given received SNR. This received SNR may 
correspond to the operating SNR, SNR op , which may be the average or expected (but 
not necessarily the instantaneous) received SNR at the receiver. The operating SNR 
may be determined based on measurements at the receiver and may be periodically 
provided to the transmitter. Alternatively, the operating SNR may be an estimate of the 
MEMO channel in which the transmitter is expected to operate. In any case, the 
received SNR is given or specified for the MIMO system. 

[1063] Referring to FIG. 3, to determine whether or not the given set of data rates is 
supported by the given received SNR, the required SNR for each data rate may be 
determined initially (step 312). A set of Nt required SNRs is obtained in step 312 for 
the Nt data streams. Steps 3 14, 316, and 318 may be skipped, since the received SNR is 
already given. The effective SNR of each data stream is then determined based on the 
given received SNR and using equation (7), for k = 1, 2, ... N T (step 320). A set of N T 
effective SNRs is obtained in step 320 for the Nt data streams. 

[1064] The required SNR for each data rate in set { r k } is then compared against the 

effective SNR for that data rate (step 322). A determination is next made whether or 
not the data rates in set {r k } are supported by the received SNR. If the required SNR 

for each of the Nt data rates is less than or equal to the effective SNR for that data rate, 
then the data rates in set {r k } are deemed to be supported by the received SNR, and. 

success is declared (step 326). Otherwise, if the required SNR for any one of the N T 
data rates exceeds the effective SNR for the data rate, then the data rates in set {r k } are 

deemed to not be supported by the received SNR, and failure is declared. 
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[1065] For clarity, an example is described below for a {2, 4} MEMO system with 
two transmit antennas (i.e., N T =2) and four received antennas (i.e., N R =4) and 

designated to support an overall spectral efficiency of 3 bits per second per Hertz 
(bps/Hz). For this example, two sets of data rates are evaluated. The first set includes 
data rates corresponding to 1 bps/Hz and 2 bps/Hz, and the second set includes data 
rates corresponding to 4/3 bps/Hz and 5/3 bps/Hz. The performance of each rate set is 

i 

determined (e.g., based on the process shown in FIG. 3) and compared against one 
another. 

[1066] FIG. 4 shows plots of PER versus SNR for a {1, 4} MIMO system for 

spectral efficiencies of 1 bps/Hz, 4/3 bps/Hz, 5/3 bps/Hz, and 2 bps/Hz. These plots 
may be generated by computer simulation or some other means, as is known in the art. 
A MIMO system is typically designated to operate at a particular target PER. In this 
case, the SNR required to achieve the target PER for each spectral efficiency may be 
determined and stored in a look-up table. For example, if the target PER is 1%, then 
values of -2.0 dB, 0.4 dB, 3.1 dB, and 3.2 dB may be stored in the look-up table for 
spectral efficiencies of 1, 4/3, 5/3, and 2 bps/Hz, respectively. 

[1067] For the first rate set, the required SNRs for data streams 1 and 2 with spectral 
efficiencies of 1 and 2 bps/Hz, respectively, may be determined (step 312 in FIG. 3) 
using plots 412 and 418 in FIG. 4, as follows: 

SNR req (1) = -2.0 dB , for data stream 1 with spectral efficiency of 1 bps/Hz, and 
SNR req (2) = 3.2 dB , for data stream 2 with spectral efficiency of 2 bps/Hz. 

The effective SNR of data stream 2 (which is recovered last and under the assumption 
that the interference from data stream 1 was effectively cancelled) is then set to its 
required SNR (step 316), as follows: 

SNR Bff (2)=SNR req (2) = 3.2dB . 

The received SNR is then determined based on equation (8) (step 318), as follows: 

SNR rx = 2 • SNR req (2) , for linear unit, or 

SNR ra =SNR rea (2) + 3.0dB = 6.2dB , forlogunit. 



WO 03/075479 PCT/US03/06326 

19 

[1068] The effective SNR of each remaining data stream (i.e., data stream 1) is next 
determined based on equation (7) (step 320), as follows: 

SNR eff (1) = 3/ 8 • SNR^ , for linear unit, or 

SNR eff (l) = SNR ra -4.3dB = 1.9dB , forlogunit. 

[1069] The effective and required SNRs for each data rate in the first rate set are 
given in columns 2 and 3 in Table 1. The margin for each data rate is also determined 
and given in the last row in Table 1. 



Table 1 





First rate set 


Second rate set 


Unit 


Data stream 


1 


2 


1 


2 




Spectral efficiency 


1 


2 


4/3 


5/3 


bps/Hz 


SNReff 


1.9 


3.2 


1.8 


3.1 


dB 


SNRreq 


-2.0 


3.2 


0.4 


3.1 


dB 


margin 


3.9 


0.0 


1.4 


0.0 


dB 



[1070] The required SNRs for data stream 1 and 2 are then compared against the 
effective SNRs for these data streams (step 322). Since SNR req (2) = SNR eff (2) and 

SNR req (l) < SNR eff (l), this set of data rates is supported by a minimum received SNR 

of 6.2 dB. 

[1071] Since the first rate set is deemed to be supported by the first iteration through 
the process shown in FIG. 3, no additional iterations need to be performed. However, 
had this first rate set not been supported by a received SNR of 6.2 dB (e.g., if the 
required SNR for data stream 1 turned out to be greater than 1.9 dB), then another 
iteration would be performed whereby the received SNR is determined based on 
SNR req (1) and would be greater than 6.2 dB. 

[1072] For the second rate set, the required SNRs for data streams 1 and 2 with 
spectral efficiencies of 4/3 and 5/3 bps/Hz, respectively, may be determined using plots 
414 and 416 in FIG. 4, as follows: 



SNR (1) = 0.4 dB , for data stream 1 with spectral efficiency of 4/3 bps/Hz, and 
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SNR req (2) = 3.1 dB , for data stream 2 with spectral efficiency of 5/3 bps/Hz. 

The effective SNR of data stream 2 is then set to its required SNR. The received SNR 
is then determined based on equation (8), as follows: 

SNR ra = SNR ieq (2) + 3.0dB = 6.1dB, forlogunit. 

[1073] The effective SNR of each remaining data rate (i.e., data rate 1) is next 
determined based on equation (7), as follows: 

SNR eff (1) = SNR K - 4.3 dB = 1.8 dB , for log unit. 

[1074] The effective and required SNRs for each data rate in the second rate set are 
given in columns 4 and 5 in Table 1. 

[1075] The effective SNRs of data streams 1 and 2 are then compared against their 
required SNRs. Again, since SNR req (2) =SNR eff (2) and SNR req (l) < SNR eff (l), this 

set of data rates is supported by a minimum received SNR of 6.1 dB. 
[1076] The above description is for a "vertical" successive interference cancellation 
scheme whereby one data stream is transmitted from each transmit antenna and, at the 
receiver, one data stream is recovered at each stage of the successive interference 
cancellation receiver by processing the stream from one transmit antenna. The plots in 
FIG. 4 and the look-up table are derived for this vertical scheme. 

[1077] The techniques described herein may also be used for a "diagonal" 
successive interference cancellation scheme whereby each data stream is transmitted 
from multiple (e.g., all Nt) transmit antennas (and possibly across multiple frequency 
bins). At the receiver, the symbols from one transmit antenna may be detected at each 
stage of the successive interference cancellation receiver, and each data stream may then 
be recovered from the symbols detected from multiple stages. For the diagonal scheme, 
another set of plots and another look-up table may be derived and used. The techniques 
described herein may also be used for other ordering schemes, and this is within the 
scope of the invention. 

[1078] For the above example, it can be shown that, for the diagonal successive 
interference cancellation scheme, the minimum received SNR needed to support a 
uniform distribution of data rates (i.e., spectral efficiency of 1.5 bps/Hz on each of the 
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two data streams) is approximately 0.6 dB higher than that needed for the second rate 
set (i.e., spectral efficiencies of 4/3 and 5/3). This gain is achieved without severely 
complicating the system design. 

[1079] In order to reduce the minimum received SNR needed to achieve the target 
PER for a given overall spectral efficiency, the last recovered data stream may be 
assigned with the smallest possible spectral efficiency that does not violate the no error 
propagation condition for any of the prior recovered data streams. If the spectral 
efficiency of the last recovered data stream is reduced, then the spectral efficiency of 
one or more prior recovered data streams needs to be increased accordingly to achieve 
the given overall spectral efficiency. The increased spectral efficiency for the earlier 
recovered data streams would then result in higher required SNRs. If the spectral 
efficiency of any one of the earlier recovered data streams is increased too high, then the 
minimum received SNR is determined by the required SNR for this data stream and not 
by the last recovered data stream (which is the case for the uniform distribution of data 
rates). 

[1080] In the above example, the second rate set needs a smaller received SNR 
because the later recovered data stream 2 is assigned a smaller spectral efficiency that 
does not violate the no error propagation condition for the first recovered data stream 1. 
For the first rate set, the spectral efficiency assigned to data stream 1 is too conservative 
so that, while it assures no error propagation, it also hurts the overall performance by 
forcing a higher spectral efficiency to be assigned to data stream 2. In comparison, the 
second rate set assigns a more realistic spectral efficiency to data stream 1 that still 
assures no error propagation (albeit with less confidence in comparison to the first rate 
set). As shown in Table 1, the margin for data stream 1 for the first rate set is 3.9 dB 
while the margin for data stream 1 for the second rate set is 1.4 dB. 
[1081] The techniques described herein may also be used to determine a set of data 
rates that maximizes the overall spectral efficiency for a given received SNR (which 
may be the operating SNR for the MIMO system). In this case, a set of effective SNRs 
may be initially determined for the Nt data streams based on the given received SNR 
and using equation (7). For each effective SNR in the set, the highest spectral 
efficiency that may be supported by this effective SNR for the target PER is then 
determined. This may be achieved by using another look-up table that stores values for 
spectral efficiency versus effective SNR. A set of N T spectral efficiencies is obtained 
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for the set of Nt effective SNRs. A set of data rates corresponding to this set of Nt 
spectral efficiencies is then determined and may be used for the Nt data streams. This 
rate set maximizes the overall spectral efficiency for the given received SNR. 
[1082] In the description above, the effective SNRs of the data streams are 
determined based on the received SNR and using equation (7). This equation includes 
various assumptions, as noted above, which are generally true (to a large extent) for 
typically MEMO systems. Moreover, equation (7) is also derived based on the use of 
successive interference cancellation processing at the receiver. A different equation or a 
look-up table may also be used to determine the effective SNRs of the data streams for 
different operating conditions and/or different receiver processing techniques, and this 
is within the scope of the invention. 

[1083] For simplicity, the data rate determination has been described specifically for 
a MEMO system. These techniques may also be used for other multi-channel 
communication systems. 

[1084] A wideband MIMO system may experience frequency selective fading, 
which is characterized by different amounts of attenuation across the system bandwidth. 
This frequency selective fading causes inter-symbol interference (ISI), which is a 
phenomenon whereby each symbol in a received signal acts as distortion to subsequent 
symbols in the received signal. This distortion degrades performance by impacting the 
ability to correctly detect the received symbols. 

[1085] OFDM may be used to combat ISI and/or for some other considerations. An 
OFDM system effectively partitions the overall system bandwidth into a number of (Nf) 
frequency subchannels, which may also be referred to as subbands or frequency bins. 
Each frequency subchannel is associated with a respective subcarrier on which data may 
be modulated. The frequency subchannels of the OFDM system may also experience 
frequency selective fading, depending on the characteristics (e.g., the multipath profile) 
of the propagation path between the transmit and receive antennas. Using OFDM, the 
ISI due to frequency selective fading may be combated by repeating a portion of each 
OFDM symbol (i.e., appending a cyclic prefix to each OFDM symbol), as is known in 
the art. 

[1086] For a MIMO system that utilizes OFDM (i.e., a MEMO-OFDM system), N F 
frequency subchannels are available on each of the Ns spatial subchannels for data 
transmission. Each frequency subchannel of each spatial subchannel may be referred to 
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as a transmission channel, and N F *N S transmission channels are available for data 

transmission between the Nt transmit antennas and Nr receive antennas. The data rate 
determination described above may be performed for the set of Nt transmit antennas, 
similar to that described above for the MIMO system. Alternatively, the data rate 
determination may be performed independently for the set of Nt transmit antennas for 
each of the Np frequency subchannels 

Transmitter System 

[1087] FIG. 5 is a block diagram of a transmitter unit 500, which is an embodiment 
of the transmitter portion of transmitter system 110 in FIG. 1. In this embodiment, a 
separate data rate and coding and modulation scheme may be used for each of the Nt 
data streams to be transmitted on the Nt transmit antennas (i.e., separate coding and 
modulation on a per-antenna basis). The specific data rate and coding and modulation 
schemes to be used for each transmit antenna may be determined based on controls 
provided by controller 130, and the data rates may be determined as described above. 
[1088] Transmitter unit 500 includes (1) a TX data processor 114a that receives, 
codes, and modulates each data stream in accordance with a separate coding and 
modulation scheme to provide modulation symbols and (2) a TX MIMO processor 120a 
that may further process the modulation symbols to provide transmission symbols if 
OFDM is employed. TX data processor 114a and TX MIMO processor 120a are one 
embodiment of TX data processor 114 and TX MIMO processor 120, respectively, in 
FIG. 1. 

[1089] In the specific embodiment shown in FIG. 5, TX data processor 114a 
includes a demultiplexer 510, Nt encoders 512a through 512t, Nt channel interleavers 
514a through 514t, and N T symbol mapping elements 516a through 516t, (i.e., one set 
of encoder, channel interleave*, and symbol mapping element for each transmit 
antenna). Demultiplexer 510 demultiplexes the traffic data (i.e., the information bits) 
into Nt data streams for the Nt transmit antennas to be used for data transmission. The 
Nt data streams may be associated with different data rates, as determined by the rate 
control. Each data stream is provided to a respective encoder 512. 

[1090] Each encoder 512 receives and codes a respective data stream based on the 
specific coding scheme selected for that data stream to provide coded bits. The coding 
increases the reliability of the data transmission. The coding scheme may include any 
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combination of cyclic redundancy check (CRC) coding, convolutional coding, Turbo 
coding, block coding, and so on. The coded bits from each encoder 512 are then 
provided to a respective channel interleaver 514, which interleaves the coded bits based 
on a particular interleaving scheme. The interleaving provides time diversity for the 
coded bits, permits the data to be transmitted based on an average SNR for the 
transmission channels used for the data stream, combats fading, and further removes 
correlation between coded bits used to form each modulation symbol. 
[1091] The coded and interleaved bits from each channel interleaver 514 are 
provided to a respective symbol mapping element 516, which maps these bits to form 
modulation symbols. The particular modulation scheme to be implemented by each 
symbol mapping element 516 is determined by the modulation control provided by 
controller 130. Each symbol mapping element 516 groups sets of qj coded and 
interleaved bits to form non-binary symbols, and further maps each non-binary symbol 
to a specific point in a signal constellation corresponding to the selected modulation 
scheme (e.g., QPSK, M-PSK, M-QAM, or some other modulation scheme). Each 
mapped signal point corresponds to an My-ary modulation symbol, where My 
corresponds to the specific modulation scheme selected for the j-th transmit antenna and 

Mj = 2 qj . Symbol mapping elements 516a through 516t then provide Nt streams of 
modulation symbols. 

[1092] In the specific embodiment shown in FIG. 5, TX MEMO processor 120a 
includes N T OFDM modulators, with each OFDM modulator including an inverse 
Fourier transform (IFFT) unit 522 and a cyclic prefix generator 524. Each IFFT 522 
receives a respective modulation symbol stream from a corresponding symbol mapping 
element 516. Each IFFT 522 groups sets of Np modulation symbols to form 
corresponding modulation symbol vectors, and converts each modulation symbol vector 
into its time-domain representation (which is referred to as an OFDM symbol) using the 
inverse fast Fourier transform. IFFT 522 may be designed to perform the inverse 
transform on any number of frequency subchannels (e.g., 8, 16, 32, ... , Np, ...). For 
each OFDM symbol, cyclic prefix generator 524 repeats a portion of the OFDM symbol 
to form a corresponding transmission symbol. The cyclic prefix ensures that the 
transmission symbol retains its orthogonal properties in the presence of multipath delay 
spread, thereby improving performance against deleterious path effects such as channel 
dispersion caused by frequency selective fading. Cyclic prefix generator 524 then 
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provides a stream of transmission symbols to an associated transmitter 122. If OFDM is 
not employed, then TX MEMO processor 120a simply provides the modulation symbol 
stream from each symbol mapping element 516 to the associated transmitter 122. 
[1093] Each transmitter 122 receives and processes a respective modulation symbol 
stream (for MEMO without OFDM) or transmission symbol stream (for MEMO with 
OFDM) to generate a modulated signal, which is then transmitted from the associated 
antenna 124. 

[1094] Other designs for the transmitter unit may also be implemented and are 
within the scope of the invention. 

[1095] The coding and modulation for MEMO systems with and without OFDM are 
described in further detail in the following U.S. patent applications: 

• U.S. Patent Application Serial No. 09/993,087, entitled "Multiple-Access 
Multiple-Input Multiple-Output (MEMO) Communication System," filed 
November 6, 2001; 

• U.S. Patent Application Serial No. 09/854,235, entitled "Method and Apparatus 
for Processing Data in a Multiple-Input Multiple-Output (MEMO) 
Communication System Utilizing Channel State Information," filed May 11, 
2001; 

• U.S. Patent Application Serial Nos. 09/826,481 and 09/956,449, both entitled 
"Method and Apparatus for Utilizing Channel State Information in a Wireless 
Communication System," respectively filed March 23, 2001 and September 18, 
2001; 

• U.S. Patent Application Serial No. 09/776,075, entitled "Coding Scheme for a 
Wireless Communication System," filed February 1, 2001; and 

• U.S. Patent Application Serial No. 09/532,492, entitled "High Efficiency, High 
Performance Communications System Employing Multi-Carrier Modulation," 
filed March 30, 2000. 

These applications are all assigned to the assignee of the present application and 
incorporated herein by reference. Application Serial No. 09/776,075 describes a coding 
scheme whereby different rates may be achieved by coding the data with the same base 
code (e.g., a convolutional or Turbo code) and adjusting the puncturing to achieve the 
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desired rate. Other coding and modulation schemes may also be used, and this is within 
the scope of the invention. 

Receiver System 

[1096] FIG. 6 is a block diagram of a RX MIMO/data processor 160a capable of 
implementing the successive cancellation receiver processing technique. RX 
MIMO/data processor 160a is one embodiment of RX MIMO/data processor 160 in 
FIG. 1. The signals transmitted from Nj transmit antennas are received by each of N R 
antennas 152a through 152r and routed to a respective receiver 154. Each receiver 154 
conditions (e.g., filters, amplifies, and downconverts) a respective received signal and 
digitizes the conditioned signal to provide a corresponding stream of data samples. 
[1097] For MIMO without OFDM, the data samples are representative of the 
received symbols. Each receiver 154 would then provide to RX MIMO/data processor 
160a a respective received symbol stream, which includes a received symbol for each 
symbol period. 

[1098] For MIMO with OFDM, each receiver 154 further includes a cyclic prefix 
removal element and an FFT processor (both of which are not shown in FIG. 6 for 
simplicity). The cyclic prefix removal element removes the cyclic prefix, which has 
been inserted at the transmitter system for each transmission symbol, to provide a 
corresponding received OFDM symbol. The FFT processor then transforms each 
received OFDM symbol to provide a vector of Nf received symbols for the Nf 
frequency subchannels for that symbol period. Nr received symbol vector streams are 
then provided by Nr receivers 154 to RX MIMO/data processor 160a. 
[1099] For MIMO with OFDM, RX MIMO/data processor 160a may demultiplex 
the Nr received symbol vector streams into Nf groups of Nr received symbol streams, 
one group for each frequency subchannel, with each group including Nr streams of 
received symbols for one frequency subchannel. RX MIMO/data processor 160a may 
then process each group of Nr received symbol streams in similar manner as for the Nr 
received symbol streams for MIMO without OFDM. RX MIMO/data processor 160a 
may also process the received symbols for MIMO with OFDM based on some other 
ordering scheme, as is known in the art. In any case, RX MIMO/data processor 160a 
processes the Nr received symbol streams (for MIMO without OFDM) or each group of 
Nr received symbol streams (for MIMO with OFDM). 
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[1100] In the embodiment shown in FIG. 6, RX MIMO/data processor 160a 
includes a number of successive (i.e., cascaded) receiver processing stages 610a through 
61 On, one stage for each of the transmitted data streams to be recovered. Each receiver 
processing stage 610 (except for the last stage 610n) includes a spatial processor 620, an 
RX data processor 630, and an interference canceller 640. The last stage 610n includes 
only spatial processor 620n and RX data processor 630n. 

[1101] For the first stage 610a, spatial processor 620a receives and processes the Nr 
received symbol streams (denoted as the vector y 1 ) from receivers 154a through 154r 
based on a particular spatial or space-time receiver processing technique to provide (up 
to) N T detected symbol streams (denoted as the vector x 1 ). For MEMO with OFDM, the 
Nr received symbol streams comprise the received symbols for one frequency 

» 

subchannel. The detected symbol stream corresponding to the lowest data rate, x x , is 
selected and provided to RX data processor 630a. Processor 630a further processes 
(e.g., demodulates, deinterleaves, and decodes) the detected symbol stream, x x , selected 
for the first stage to provide a decoded data stream. Spatial processor 620a further 
provides an estimate of the channel response matrix H , which is used to perform the 
spatial or space-time processing for all stages. 

[1102] For the first stage 610a, interference canceller 640a also receives the Nr 
received symbol streams from receivers 154 (i.e., the vector y 1 ). Interference canceller 

640a further receives the decoded data stream from RX data processor 630a and 
performs the processing (e.g., encoding, interleaving, modulation, channel response, and 

so on) to derive Nr remodulated symbol streams (denoted as the vector i ) that are 
estimates of the interference components due to the just-recovered data stream. The 
remodulated symbol streams are then subtracted from the first stage's input symbol 

streams to derive Nr modified symbol streams (denoted as the vector y ), which 

include all but the subtracted (i.e., cancelled) interference components. The Nr 
modified symbol streams are then provided to the next stage. 

[1103] For each of the second through last stages 610b through 610n, the spatial 
processor for that stage receives and processes the Nr modified symbol streams from the 
interference canceller in the preceding stage to derive the detected symbol streams for 
that stage. The detected symbol stream corresponding to the lowest data rate at that 
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stage is selected and processed by the RX data processor to provide the decoded data 
stream for that stage. For each of the second through second-to-last stages, the 
interference canceller in that stage receives the Nr modified symbol streams from the 
interference canceller in the preceding stage and the decoded data stream from the RX 
data processor within the same stage, derives Nr remodulated symbol streams, and 
provides Nr modified symbol streams for the next stage. 

[1104] The successive cancellation receiver processing technique is described in 
further detail in the aforementioned U.S. Patent Application Serial Nos. 09/993,087 and 
09/854,235. 

[1105] The spatial processor 620 in each stage implements a particular spatial or 
space-time receiver processing technique. The specific receiver processing technique to 
be used i& typically dependent on the characteristics of the MDVIO channel, which may 
be characterized as either non-dispersive or dispersive. A non-dispersive MtMO 
channel experiences flat fading (i.e., approximately equal amount of attenuation across 
the system bandwidth), and a dispersive MTMO channel experiences frequency- 
selective fading (e.g., different amounts of attenuation across the system bandwidth). 
[1106] For a non-dispersive MEMO channel, spatial receiver processing techniques 
may be used to process the received signals to provide the detected symbol streams. 
These spatial receiver processing techniques include a channel correlation matrix 
inversion (CCMI) technique (which is also referred to as a zero-forcing technique) and a 
minimum mean square error (MMSE) technique. Other spatial receiver processing 
techniques may also be used and are within the scope of the invention. 
[1107] For a dispersive MIMO channel, time dispersion in the channel introduces 
inter-symbol interference (ISI). To improve performance, a receiver attempting to 
recover a particular transmitted data stream would need to ameliorate both the 
interference (or "crosstalk") from the other transmitted data streams as well as the ISI 
from all data streams. To combat both crosstalk and ISI, space-time receiver processing 
techniques may be used to process the received signals to provide the detected symbol 
streams. These space-time receiver processing techniques include a MMSE linear 
equalizer (MMSE-LE), a decision feedback equalizer (DFE), a maximum-likelihood 
sequence estimator (MLSE), and so on. 
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[1108] The CCMI, MMSE, MMSE-LE, and DFE techniques are described in detail 
in the aforementioned U.S. Patent Application Serial Nos. 09/993,087, 09/854,235, 
09/826,481, and 09/956,44. 

[1109] The data rate determination and data transmission techniques described 
herein may be implemented by various means. For example, these techniques may be 
implemented in hardware, software, or a combination thereof. For a hardware 
implementation, the elements used to determinate data rates at the transmitter and the 
data transmission at the transmitter/receiver may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. 

[1110] For a software implementation, certain aspects of the data rate determination 
and the processing at the transmitter/receiver may be implemented with modules (e.g., 
procedures, functions, and so on) that perform the functions described herein. The 
software codes may be stored in a memory unit (e.g., memory 132 in FIG. 1) and 
executed by a processor (e.g., controller 130). The memory unit may be implemented 
within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 
[1111] Headings are included herein for reference and to aid in locating certain 
sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1112] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 
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CLAIMS 

1 . A method for determining data rates for a plurality of data streams to be 
transmitted via a plurality of transmission channels in a multi-channel communication 
system, comprising: 

determining a required signal-to-noise-and-interference ratio (SNR) for each of a 
plurality of data rates to be used for the plurality of data streams, wherein at least two of 
the data rates are unequal; 

determining an effective SNR for each of the plurality of data streams based in 
part on successive interference cancellation processing at a receiver to recover the 
plurality of data streams; 

comparing the required SNR for each data stream against the effective SNR for 
the data stream; and 

determining whether or not the plurality of data rates are supported based on 
results of the comparing. 

2. The method of claim 1, wherein the plurality of data streams are 
transmitted over a plurality of transmit antennas in a multiple-input multiple-output 
(MEMO) communication system. 

3. The method of claim 2, wherein each data stream is transmitted over a 
respective transmit antenna, and wherein the effective SNR for each data stream is 
determined based on full transmit power being used for the data stream. 

4. The method of claim 1 , wherein the effective SNR for each data stream 
is further determined based on a received SNR indicative of an operating condition of 
the plurality of transmission channels. 

5. The method of claim 4, wherein the received SNR is determined based 
on the required SNR for one of the plurality of data streams. 

6. The method of claim 4, wherein the received SNR is specified for the 
communication system. 
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7. The method of claim 4, wherein the received SNR is estimated at the 
receiver. 



8. The method of claim 4, wherein the successive interference cancellation 
processing recovers one data stream at each stage, and wherein the effective SNR for 
each recovered data stream is estimated as 



SNR eff (*) = 



V Mr*** J 



SNR , Eq(9) 



where SNR eff (&) is the effective SNR for the data stream recovered in stage k, 
SNR^ is the received SNR, 

Nt is the number of transmit antennas used for data transmission, and 
Nr is the number of receive antennas. 



9. The method of claim 4, further comprising: 
evaluating a plurality of sets of data rates; and 

selecting a rate set associated with a minimum received SNR for use for the 
plurality of data streams. 

10. The method of claim 9, wherein the data rates in each rate set are 
selected to achieve a specified overall spectral efficiency. 

11. The method of claim 1, wherein the required SNR for each data rate is 
determined based on a look-up table. 

12. The method of claim 1, wherein the plurality of data rates are deemed to 
be supported if the required SNR for each data rate is less than or equal to the effective 
SNR for the data rate. 



13. The method of claim 1, wherein the communication system implements 
orthogonal frequency division multiplexing (OFDM). 
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14. A method for determining data rates for a plurality of data streams to be 
transmitted over a plurality of transmit antennas in a multiple-input multiple-output 
(MIMO) communication system, comprising: 

determining an operating signal~to-noise-and-interference ratio (SNR) indicative 
of an operating condition of the MIMO system; 

determining a required SNR for each of a plurality of data rates to be used for 
the plurality of data streams, wherein at least two of the data rates are unequal and 
wherein the plurality of data rates are selected to achieve a specified overall spectral 
efficiency; 

determining an effective SNR for each of the plurality of data streams based on 
the operating SNR and successive interference cancellation processing technique at a 
receiver to recover the plurality of data streams; 

comparing the required SNR for each data stream against the effective SNR for 
the data stream; and 

determining whether or not the plurality of data rates are supported based on 
results of the comparing. 

15. A method for determining data rates for a plurality of data streams to be 
transmitted via a plurality of transmission channels in a multi-channel communication 
system, comprising: 

determining a received SNR indicative of an operating condition of the plurality 
of transmission channels; 

determining an effective SNR for each of the plurality of data streams based on 
the received SNR and successive interference cancellation processing at a receiver to 
recover the plurality of data streams; and 

determining a data rate for each data stream based on the effective SNR for the 
data steam, wherein at least two of the data rates are unequal. 

16. The method of claim 15, wherein the data rate for each data stream is 
determined such that a required SNR for the data stream is less than or equal to the 
effective SNR for the data stream. 
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17. The method of claim 15, wherein the received SNR is specified for the 
communication system. 

18. The method of claim 15, wherein each data stream is transmitted over a 
respective transmit antenna in a multiple-input multiple-output (MEMO) communication 
system. 

19. A memory communicatively coupled to a digital signal processing 
device (DSPD) capable of interpreting digital information to: 

determine a required signal-to-noise-and-interference ratio (SNR) for each of a 
plurality of data rates to be used for a plurality of data streams to be transmitted via a 
plurality of transmission channels in a multi-channel communication system, wherein at 
least two of the data rates are unequal; 

determine an effective SNR for each of the plurality of data streams based in 
part on successive interference cancellation processing at a receiver to recover the 
plurality of data streams; 

compare the required SNR for each data stream against the effective SNR for the 
data stream; and 

determine whether or not the plurality of data rates are supported based on 
results of the comparison. 

20. An apparatus in a multi-channel communication system, comprising: 
means for determining a required signal-to-noise-and-interference ratio (SNR) 

for each of a plurality of data rates to be used for a plurality of data streams to be 
transmitted via a plurality of transmission channels, wherein at least two of the data 
rates are unequal; 

means for determining an effective SNR for each of the plurality of data streams 
based in part on successive interference cancellation processing at a receiver to recover 
the plurality of data streams; 

means for comparing the required SNR for each data stream against the effective 
SNR for the data stream; and 

means for determining whether or not the plurality of data rates are supported 
based on results of the comparing. 
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21. The apparatus of claim 20, further comprising: 
means for evaluating a plurality of sets of data rates; and 

means for selecting a rate set associated with a minimum received SNR for use 
for the plurality of data streams. 

22. The apparatus of claim 20, wherein the multi-channel communication 
system is a multiple-input multiple-output (MEMO) communication system. 

23. The apparatus of claim 22, wherein the MEMO system implements 
orthogonal frequency division multiplexing (OFDM). 

24. A base station comprising the apparatus of claim 20. 

25. A wireless terminal comprising the apparatus of claim 20. 

26. A transmitter unit in a multiple-input multiple-output (MEMO) 
communication system, comprising: 

a controller operative to determine a plurality of data rates for a plurality of data 
streams to be transmitted over a plurality of transmit antennas by 

determining a required signal-to-noise-and-interference ratio (SNR) for 
each of the plurality of data rates, wherein at least two of the data rates are 
unequal, 

determining an effective SNR for each of the plurality of data streams 
based in part on successive interference cancellation processing technique at a 
receiver to recover the plurality of data streams, 

comparing the required SNR for each data stream against the effective 
SNR for the data stream, and 

determining whether or not the plurality of data rates are supported based 
on results of the comparing; 

a transmit (TX) data processor operative to process each data stream with the 
determined data rate to provide a respective symbol stream; and 
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one or more transmitters operative to process a plurality of symbol streams for 
the plurality of data streams to provide a plurality of modulated signals suitable for 
transmission over the plurality of transmit antennas. 

27. The transmitter unit of claim 26, wherein the controller is further 
operative to determine the data rates for the plurality of data streams by 

evaluating a plurality of sets of data rates, and 

selecting a rate set associated with a minimum received SNR. 

28. A base station comprising the transmitter unit of claim 26. 

29. A wireless terminal comprising the transmitter unit of claim 26. 

30. A transmitter apparatus in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

means for determining a required signal~to-noise-and-interference ratio (SNR) 
for each of a plurality of data rates to be used for a plurality of data streams to be 
transmitted over a plurality of transmit antennas in the MIMO system, wherein at least 
two of the data rates are unequal; 

means for determining an effective SNR for each of the plurality of data streams 
based in part on successive interference cancellation processing at a receiver to recover 
the plurality of data streams; 

means for comparing the required SNR for each data stream against the effective 
SNR for the data stream; 

means for determining whether or not the plurality of data rates are supported 
based on results of the comparison; 

means for processing each data stream to provide a respective symbol stream; 

and 

means for processing a plurality of symbol streams for the plurality of data 
streams to provide a plurality of modulated signals suitable for transmission over the 
plurality of transmit antennas. 
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31. A receiver unit in a multiple-input multiple-output (MIMO) 
communication system, comprising: 

a receive (RX) MIMO processor operative to receive and process a plurality of 
received symbol streams using successive interference cancellation processing to 
provide a plurality of detected symbol streams for a plurality of transmitted data 
streams, one detected data stream for each stage of the successive interference 
cancellation processing; and 

a RX data processor operative to process each detected symbol stream to provide 
a corresponding decoded data stream, and 

wherein data rates for the plurality of transmitted data streams are determined by 
determining a received signal-to-noise-and-interference ratio (SNR) indicative of an 
operating condition of the communication system, determining an effective SNR for 
each of the plurality of data streams based on the received SNR and the successive 
interference cancellation processing, and determining the data rate for each data stream 
based on the effective SNR, and wherein at least two of the data rates are unequal. 
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ENSEMBLE MODEM STRUCTURE FOR 
IMPERFECT TRANSMISSION MEDIA 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention ; 

The invention relates generally to the field 
of data conimunications and, more particularly, to a 
high speed modem. 

2 . Description of the Prior Art ; 

10 Recently, specially designed telephone lines . 

for the direct transmission of digital data have been 
introduced. However, the vast majority of telephone 
lines are designed to carry analog voice frequency (VF) 
signals. Modems are utilized to modulate VF carrier 

15 signals to encode digital information on the VF carrier 
signals and to demodulate the signals to decode the 
digital information carried by the signal* 

Existing VF telephone lines have several 
limitations that degrade the performance of modems and 

20 limit the rate at which data can be transmitted below 
desired error rates* These limitations include the 
presence of frequency dependent noise on the VF tele- 
phone lines, a frequency dependent phase delay induced 
by the VF telephone lines, and frequency dependent sig- 

25 nal loss* 

Generally, the usable band of a VF telephone 
line is from slightly above zero to about four kHz. 
The power spectrum of the line noise is not uniformly 
distributed over frequency and is generally not deter- 

30 minative. Thus, there is no a priori method for deter- 
mining the distribution of the noise spectrum over the 
usable bandwidth of the VF line. 

Additionally, a frequency-dependent propaga- 
tion delay is induced by the VF telephone line. Thus, 

35 for a complex multi- frequency signal, a phase delay 
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between the various components of the signal will be 
induced by the VF telephone line. Again, this phase 
delay is not determinative and must be measured for an 
5 individual VF telephone line at the specific time that 
transmission takes place. 

Further, the signal loss over the VF 
telephone line varies with frequency. The equivalent 
noise is the noise spectrum component added to the 

10 signal loss component for each carrier frequency, where 
both components are measured in decibels (dB). 

Generally, prior art modems compensate for 
equivalent line noise and signal loss by gear- shifting' 
the data rate down to achieve a satisfactory error 

15 rate. For example, in U.S. patent 4,438,511, by Baran, 
a high speed modem designated SM9600 Super Modem 
manufactured by Gandalf Data, Inc., is described. In 
the presence of noise impairment, the SM9600 will "gear 
shift" or drop back its transmitted data rate to 4800 

20 bps or 2400 bps. The system described in the Baran 
patent transmits data over 64 orthogonally modulated 
carriers. The Baran system compensates for the frequency 
dependent nature of the noise on the VF line by termi- 
nating transmission on carriers having the same frequency 

25 as the frequency of large noise components on the line. 
Thus, Baran gracefully degrades its throughput by ceas- 
ing to transmit on carrier frequencies at the highest 
points of the VF line noise spectrum. The Baran system 
essentially makes a go/no go decision for each carrier 

30 signal, depending on the distribution of the VF line 
noise spectrum. This application reflects a continua- 
tion of the effort initiated by Baran. 

Most prior art systems compensate for fre- 
quency dependent phase delay induced by the VF line by 

35 an equalization system. The largest phase delay is 

induced in frequency components near the edges of the 
usable band. Accordingly, the frequency components 
near the center of the band are delayed to allow the 
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frequency components at the outside of the band to 
catch up. Equalization generally requires additional 
circuitry to accomplish the above-described delays. 
5 A further problem associated with two way 

transmission over the VF telephone line is that inter- 
ference between the outgoing and incoming signals is 
possible* Generally, separation and isolation between 
the two signals is achieved in one of three ways: 
10 (a) Frequency multiplexing in which different 

frequencies are used for the different signals. This 
method is common in modem-based telecommunication sys- 
tems. 

(b) Time multiplexing, in which, different 

15 time segments are used for the different signals. This 
method is often used in half-duplex systems in which a 
transmitter relinquishes a channel only after sending 
all the data it has. And, 

(c) Code multiplexing, in which the signals 
20 are sent using orthogonal codes. 

All of the above-described systems divide the 
space available according to constant proportions fixed 
during the initial system design. These constant 
proportions, however, may not be suitable to actual 
. 25 traffic load problem presented to each modem. For 

* 

example, a clerk at a PC work station connected to a 
remote host computer may type ten or twenty characters 
and receive a full screen in return. In this case, 
constant proportions allocating the channel equally 

30 between the send and receive modems would greatly 

over allocate the channel to the PC work station clerk. 
Accordingly, a modem that allocates channel capacity 
according to the needs of the actual traffic load, 
situation would greatly increase the efficient 

35 utilization of the channel capacity. 



SUMMARY OF THE INVENTION 

The present invention is a high-speed modem 
for use with dial-up VF telephone lines. The modem 
utilizes a multicarrier modulation scheme and variably 
allocates data and power to the various carriers to 
maximize the overall data transmission rate. The 
allocation of power among the carriers is subject to 
the constraint that the total power allocated must not 
exceed a specified limit. 

In a preferred embodiment, the modem further 
includes a variable allocation system for sharing con- 
trol of a communication link between two modems (A and 
B) according to actual user requirements. 

Another aspect of the invention is a system 
for compensating for frequency dependent phase delay 
and preventing intersymbol interference that does not 
require an equalization network. 

According to one aspect of the invention, 
quadrature amplitude modulation (QAM) is utilized to 
encode data elements of varying complexity on each 
carrier. The equivalent noise component at each 
carrier frequency is measured over a communication link 
between two modems (A and B). 

As is known in the art, if the bit error rate 
(BER) is to be maintained ftelow a specified level, then 
the power required to transmit a data element of a 
given complexity on a given carrier frequency must be 
increased if the equivalent noise component at that 
frequency increases. Equivalently, to increase data 
complexity, the signal to noise ratio, S/N, must be 
increased. 

In one embodiment of the present invention, 
data and power are allocated to maximize the overall 
data rate within external BER and total available power 
constraints. The power allocation system computes the 
marginal required power to increase the symbol rate on 
each carrier from n to n + 1 information units. The 
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system then allocates information units to the carrier 
that requires the least additional power to increase 
its symbol rate by one information unit. Because the 
5 marginal powers are dependent on the values of the 

equivalent noise spectrum of the particular established 
transmission link, the allocation of power and data is 
specifically tailored to compensate for noise over this 
particular link. 

10 According to another aspect of the invention, 

a first section of the symbol on each carrier is 
retransmitted to form a guard- time waveform of duration 
T £ + Tp H where T E is the duration of the symbol and T pH 
is the duration of the first section. The, magnitude of 

15 Tp H is greater than or equal to the maximum estimated 

phase delay for any frequency component of the 

waveform. For example, if the symbol is represented by 

the time series, x n — x^ , transmitted in time T-; 

o n-1 E 

then the guardtime waveform is represented by the time 

20 series, x n ... x_ - , x n ... x_ , transmitted in time 

0 n-1 o m-l 

T E + t ph* rat i° that m bears to n is equal to the 

ratio that T pH bears to T^. 

At the receiving modem, the. time of arrival, 
T Q , of the first frequency component of the guard- time 
25 waveform is determined. A sampling period, of dura- 
tion T £ , is initiated a time T Q + T pH . 

Accordingly, the entire symbol on each carrier 
frequency is sampled and intersymbol interference is 
eliminated. 

30 According to a still further aspect of the 

invention, allocation of control to the transmission 
link between modems A and B is accomplished by setting 
limits to the number of packets that each modem may 
transmit during one transmission cycle. A packet of 

35 information comprises the data encoded on the ensemble 

of carriers comprising one waveform. Each modem is also 
constrained to transmit a minimum number of packets to 
maintain the communication link between the modems. 
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Thus, even if one modem has no data to transmit, the 
minimum packets maintain timing and other parameters 
are transmitted. On the other hand, if the volume of 
5 data for a modem is large, it is constrained to transmit 
only the maximum limited number of packets, N, before 
relinquishing control to the other modem. 

In practice, if modem A has a small volume of 
data and modem B has a large volume of data, modem B 

10 will have control of the transmission link most of the 
time. If control is first allocated to modem A it will 
only transmit the minimal number, I, of packets. Thus 
A has control for only a short time. Control is then 
allocated to B which transmits N packets, where N may 

15 be very large. Control is again allocated to modem A 
which transmits I packets before returning control to 
B. 

Thus, allocation of control is proportional 
to the ratio of I to N. If the transmission of the 
20 volume of data on modem A requires L packets, where L 

is between I and N, then the allocation is proportional 
to the ratio of L to N. Accordingly, allocation of the 
transmission link varies according to the actual needs 
of the user. 

25 Additionally, the maximum number of packets, 

N, need not be the same fdr each modem, but may be 
varied to accommodate known disproportions in the data 
to be transmitted by A and B modems. 

According to another aspect of the invention, 

30 signal loss and frequency offset are measured prior to 
data determination. A tracking system determines 
variations from the measured values and compensates for 
these deviations. 

According to a further aspect of the inven- 

35 tion, a system for determining a precise value of T Q 

is included. This system utilizes two timing signals, 
at f 1 and f 2 , incorporated in a waveform transmitted 
from modem A at time T^. The relative phase difference 
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between the first and second timing signals at time T A 
is zero. 

The waveform is received at modem B and a 
5 rough estimate, T EST , of the time of reception is 

obtained by detecting energy at f 1# The relative phase 
difference between the timing signals at time T EST is 
utilized to obtain a precise timing reference, T Q . 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 Fig. 1 is a graph of the ensemble of carrier 

frequencies utilized in the present invention. 

Fig. 2 is a graph of the constellation illus- 
trating the QAM of each carrier. 

Fig. 3 is a block diagram of an embodiment of 
15 the invention. 

Fig. 4 is a flow chart illustrating the syn- 
chronization process of the present invention. 

Fig. 5 is a series of graphs depicting the 
constellations for 0, 2, 4, 5 f 6 bit data elements and 
20 exemplary signal to noise ratios and power levels for 
each constellation. 

Fig. 6 is a graph illustrating the water fill- 
ing algorithm. 

Fig. 7 is a histogram illustrating the appli- 
25 cation of the waterfilling algorithm utilized in the 
present invention. 

Fig. 8 is a graph depicting the effects of 
phase dependent frequency delay on frequency components 
in the ensemble. 
30 Fig. 9 is a graph depicting the wave forms 

utilized in the present invention to prevent inter- 
symbol interference . 

Fig. 10 is a graph depicting the method of 
receiving the transmitted ensemble. 
35 Fig. 11 is a schematic diagram depicting the 

modulation template. 
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Fig. 12 is a schematic diagram depicting the 
quadrants of one square in the modulation template. 

Fig. 13 is a schematic diagram of a hardware 
5 embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention is a modem that 
adaptively allocates power between various carrier 
frequencies in a frequency ensemble to compensate for 

10 frequency dependent line noise, eliminates the need for 
equalization circuitry to compensate for a frequency 
dependent phase delay, and provides a duplex mechanism 
that accounts for varying channel load conditions to 
allocate the channel between the send and receive 

15 modems. Additional features of the invention are de- 
scribed below. 

A brief description of the frequency ensemble 
and modulation scheme utilized in the present invention 
is first presented with respect to Figs. 1 and 2 to 

20 facilitate the understanding of the invention. A 

specific embodiment of the invention is then described 
with reference to Fig. 3. Finally, the operation of 
various features of the invention are described with 
reference to Figs. 4 through 13. 

25 Modulation and Ensemble Configuration 

Referring now to Fig. 1, a diagrammatic 
representation is shown of the transmit ensemble 10 of 
the present invention. The ensemble includes 512 car- 
rier frequencies 12 equally spaced across the available 

30 4 kHz VF band. The present invention utilizes 

quadrature amplitude modulation (QAM) wherein phase 
independent sine and cosine signals at each carrier 
frequency are transmitted. The digital information 
transmitted at a given carrier frequency is encoded by 

35 amplitude modulating the independent sine and cosine 
signals at that frequency. 
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The QAM system transmits data at an overall 
bit rate, Rg. However, the transmission rate on each 
carrier, denoted the symbol or baud rate, R g , is only a 
5 fraction of Rg. For example, if data were allocated 
equally between two carriers then R g = Rg/2. 

In the preferred embodiment 0, 2, 4, 5 or 6 
bit data elements are encoded on each carrier and the 
modulation of each carrier is changed every 136 msec. 
10 A theoretical maximum, Rg, assuming a 6 bit R s for each 
carrier, of 22,580 bit/sec (bps) results. A typical 
relizable R g , assuming 4 bit R g over 75% of the 
carriers, is equal to about 11,300 bps. This extremely 
high R s is achieved with a bit error rate of less than 
15 1 error/100,000 bits transmitted. 

In Fig. 1, a plurality of vertical lines 14 
separates each ensemble into time increments known 
hereafter as "epochs. 11 The epoch is of duration T E 
where the magnitude of T E is determined as set forth 
20 below. 

The QAM system for encoding digital data onto 
the various carrier frequencies will now be described 
with reference to Fig. 2. In Fig. 2 a four bit "con- 
stellation" 20 for the nth carrier is depicted. A four 

25 bit number may assume sixteen discrete values. Each 
point in the constellation represents a vector ( x n 'Y n ) 
with x n being the amplitude of the sine signal and y n 
being the amplitude of the cosine signal in"* the above- 
described QAM system. The subscript n indicates the 

30 carrier being modulated. Accordingly, the four bit 

constellation requires four discrete y n and four dis- 
crete x n values. As described more fully below, 
increased power is required to increase the number of 
bits transmitted at a given carrier frequency due to 

35 the equivalent noise component at that frequency. The 
receive modem, in the case of four bit transmission, 
must be able to discriminate between four possible 
values of the x n and y n amplitude coefficients. This 
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ability to discriminate is dependent on the signal to 
noise ratio for a given carrier frequency* 

In a preferred embodiment, packet technology 
5 is utilized to reduce the error rate* A packet includes 
the modulated epoch of carriers and error detection data* 
Each packet in error is retransmitted until correct. 
Alternatively, in systems where retransmission of data 
is undesirable, epochs with forward error correcting 

10 codes may be utilized* 

Block Diagram 
Fig. 3 is a block diagram of an embodiment of 
the present invention. The description that follows is 
of an originate modem 26 coupled to an originate end of 

15 a communication link formed over a public switched 

telephone line. It is understood that a communication 
system also includes an answer modem coupled to the 
answer end of the communication link. In the following 
discussion, parts in the answer modem corresponding to 

20 identical or similar parts in the originate modem will 
be designated by the reference number of the originate 
modem primed. 

Referring now to Fig. 3, an incoming data 
stream is received by a send system 28 of the modem 26 

25 at data input 30. The data is stored as a sequence of 
data bits in a buffer memory 32. The output of buffer 
memory 32 is coupled to the input of a modulation 
parameter generator 34. The output of the modulation - 
parameter generator 34 is coupled to a vector table 

30 buffer memory 36 with the vector table buffer memory 36 
also coupled to the input of a modulator 40. The out- 
put of the modulator 40 is coupled to a time sequence 
buffer 42 with the time sequence buffer 42 also coupled 
to the input of a digital-to-analog converter 43 in- 

35 eluded in an analog I/O interface 44. The interface 
44 couples the output of the modem to the public 
switched telephone lines 48. 
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A receive system 50 includes an analog-to- 
digital converter (ADC) 52 coupled to the public switched 
telephone line 48 and included in the interface 44. The 
5 output from the ADC 52 is coupled to a receive time 
series buffer 54 which is also coupled to the input of 
a demodulator 56. The output of the demodulator 56 is 
coupled to a receive vector table buffer 58 which is 
also coupled to the input of a digital data generator 

10 60. The digital data generator 60 has an output coupled 
to a receive data bit buffer 62 which is also coupled to 
an output terminal 64. 

A control and scheduling unit 66 is coupled 
with the modulation parameter generator 34, the vector 

15 table buffer 36, the demodulator 56, and the receive 
vector table buffer 58. 

An overview of the functioning of the embodi- 
ment depicted in Fig. 3 will now be presented. Prior 
to the transmission of data, the originate modem 26, in 

20 cooperation with the answer modem 26 1 , measures the equi- 
valent noise level at each carrier frequency, determines 
the number of bits per epoch to be transmitted on each 
carrier frequency, and allocates power to each carrier 
frequency as described more fully below. 

25 The incoming data is received at input port 

30 and formatted into a bit sequence stored in the 
input buffer 32. 

The modulator 34 encodes a given number of 
bits into an ( X n /Y n ) vector for each carrier frequency 

30 utilizing the QAM system described above. For example, 
if it were determined that four bits were to be trans- 
mitted at frequency f then four bits from the bit 
stream would be converted to one of the sixteen points 
in the four bit constellation of Fig. 2. Each of these 

35 constellation points corresponds to one of sixteen pos- 
sible combinations of four bits. The amplitudes of the 
sine and cosine signals for frequency n then corresponds 
to the point in the constellation encoding the four bits 
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of the bit sequence. The ( x n 'Y n ) vectors are then 
stored in the vector buffer table 36. The modulator 
receives the table of (x n ,y n ) vectors for the carriers 
in the ensemble and generates a digitally encoded time 
series representing a wave form comprising the ensemble 
of QAM carrier frequencies ♦ 

In a preferred embodiment the modulator 40 
includes a fast Fourier transform (FFT) and performs an 
inverse FFT operation utilizing the (x,y) vectors as 
the FFT coefficients. The vector table includes 1,024 
independent points representing the 1,024 FFT points of 
the 512 frequency constellation. The inverse FFT 
operation generates 1,024 points in a time series 
representing the QAM ensemble. The 1,024 elements of 
this digitally encoded time series are stored in the 
digital time series buffer 42. The digital time 
sequence is converted to an analog wave form by the 
analog to digital converter 43 and the interface 46 
conditions the signal for transmission over the public 
switched telephone lines 48. 

Turning now to the receive system 50 , the 
received analog waveform from the public switched tele- 
phone lines 48 is conditioned by the interface 46 and 
directed to the analog to digital converter 52. The 
analog to digital converter 52 converts the analog 
waveform to a digital 1,024 entry time series table 
which is stored in the receive time series buffer 54. 
The demodulator 56 converts the 1,024 entry time series 
table into a 512 entry (x n y ) vector table stored in 
the receive vector table buffer 58. This conversion is 
accomplished by performing an FFT on the time series. 
Note that information regarding the number of bits 
encoded onto each frequency carrier has been previously 
stored in the demodulator and digital data generator 60 
so that the (x,y) table stored in the receive vector 
table buffer 58 may be transformed to an output data 
bit sequence by the digital data generator 60. For 
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example, if the ( X n /Y n ) vector represents a four bit 
sequence then this vector would be converted to a four 
bit sequence and stored in the receive data bit buffer 
5 62 by the digital data generator 60. The receive data 
bit sequence is then directed to the output 64 as an out- 
put data stream. 

A full description of the FFT techniques uti- 
lized is described in a book by Rabiner et al., entitled 
10 Theory and Applications of Digital Signal Processing , 

Prentice-Hall, Inc., N.J., 1975. However, the FFT modu- 
lation technique described above is not an integral part 
of the present invention. Alternatively, modulation " 

could be accomplished by direct multiplication of the 

> 

15 carrier tones as described in the above-referenced Bar an 
patent, which is hereby incorporated by reference, at 
col. 10, lines 13-70, and col. 11, lines 1-30. Addition- 
ally, the demodulation system described in Baran at col. 
12, lines 35-70, col. 13, lines 1-70, and col. 14, lines 

20 1-13 could be substituted. 

The control and scheduling unit 66 maintains 
overall supervision of the sequence of operations and 
controls input and output functions. 

Determination of Equivalent Noise 

25 As described above, the information content 

of the data element encoded on each frequency carrier 
and the power allocated to that frequency carrier 
depends on the magnitude of the channel noise component 
at that carrier frequency. The equivalent transmitted 

30 noise component at frequency f n , N(f n ), is the measured 
(received) noise power at frequency f multiplied by 
the measured signal loss at frequency f . The equiva- 
lent noise varies from line to line and also varies on 
a given line at different times. Accordingly, in the 

35 present system, N(f) is measured immediately prior to 
data transmission. 

The steps of a synchronization technique 
utilized in the present system to measure N(f) and 
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establish a transmission link between answer and ori- 
ginate modems 26 and 26 1 are illustrated in Fig. 4. 
Referring now to Fig. 4, in step 1 the originate modem 
5 dials the number of the answer modem and the answer 

modem goes off hook. In step 2 the answer modem trans- 
mits an epoch of two frequencies at the following power 
levels: 

(a) 1437.5 Hz. at -3 dBR; and 

10 (b) 1687.5 Hz at -3 dBR. 

The power is measured relative to a reference, R, where, 
in a preferred embodiment, OdBR = -9dBm, m being a milli- 
volt. These tones are used to determine timing and fre- 
quency offset as detailed subsequently. 

15 The answer modem then transmits an answer comb 

containing all 512 frequencies at -2 7 dBR. The originate 
modem receives the answer comb and performs an FFT on the 
comb. Since the power levels of the 512 frequencies were 
set at specified values, the control and scheduling unit 

20 66 answer modem 26 compares the (x n /Y n ) values for each 
frequency of the received code and compares those values 
to a table of ( X n /Y n ) values representing the power lev- 
els of the transmitted answer code. This comparison 
yields the signal loss at each frequency due to the 

25 transmission over the VF telephone lines. 

During step 3 both the originate and answer 
modems 26 and 26 1 accumulate noise data present on the 
line in the absence of any transmission by either 
modem. Both modems then perform an FFT on the accumu- 

30 lated noise signals to determine the measured 

(received) noise spectrum component values at each 
carrier frequency. Several epochs of noise may be aver- 
aged to refine the measurement. 

In step 4 the originate modem transmits an 

35 epoch of two frequencies followed by an originate comb 
of 512 frequencies with the same power levels described 
above for step 2. The answer modem receives the epoch 
and the originate comb and calculates the timing, fre- 
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guency offset and signal loss values at each carrier 
frequency as described above for the originate modem in 
step 2. At this point the originate modem 26 has accum- 
5 ulated noise and signal loss data for transmission in 
the answer originate direction while the answer modem 
has accumulated the same data relating to transmission 

* 

in the originate answer direction. Each modem requires 
data relating to transmission loss and receive noise in 

10 both the originate- answer and answer-originate direc- 
tions. Therefore, this data is exchanged between the 
two modems according to the remaining steps of the syn- 
chronization process. 

In step 5 the originate modem generates and 

15 transmits a first phase encoded signal indicating which 
carrier frequencies will support two bit transmission 
at standard power levels in the answer-originate direc- 
tion. Each component that will support two bits in the 
answer-originate direction at a standard power level is 

20 generated as a -28 dBR signal with 180° relative phase. 
Each component that will not support two bit transmis- 
sion in the answer-originate direction at the standard 
power level is coded as a -28 dBR,0° relative phase 
signal. The answer modem receives this signal and 

25 determines which frequency carriers will support two 

* 

bit transmission in the answer-originate direction. - 

In step 6 the answer modem generates and 
transmits a second phase encoded signal indicating 
which carrier frequencies will support two bit trans- 

30 mission in both the originate- answer and answer-origi- 
nate directions. The generation of this signal is 
possible because the answer modem has accumulated noise 
and signal loss data in the originate-answer direction 
and has received the same data for the answer-originate 

35 direction in the signal generated by the originate 

modem in step 5. In the signal generated by the origi- 
nate modem, each frequency component that will support 
two bits in both directions is coded with 180° relative 
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phase and all other components are coded with 0° rela- 
tive phase. 

A transmission link now exists between the 
5 two modems. In general, 300 to 400 frequency compo- 
nents will support two bit transmission at a standard 
power level, thereby establishing about a 600 bit/epoch 
rate between the two modems. In step 7 the originate 
modem sends data on the number of bits (0 to 15) and 

10 the power levels (0 to 63dB) that can be supported on 
each frequency in the answer-originate direction in 
ensemble packets formed over this existing data link. 
Accordingly, both the originate and answer modem now 
have the data relating to transmission in the answer- 

15 originate direction. The steps for calculating the 
number of bits and power levels that can be supported 
on each frequency component will be described below. 

In step 8 the answer modem sends data on the 
number of bits and power levels that can be supported 

20 on each frequency in the originate- answer direction 
utilizing the existing data link. Thus, both modems 
are apprised of the number of bits and power levels to 
be supported on each frequency component in both the 
answer-originate and originate- answer directions. 

25 The above description of the determination of 

the equivalent noise level? component at each carrier - 
frequency sets forth the required steps in a given 
sequence. However, the sequence of steps is" not criti- 
cal and many of the steps may be done simultaneously or 

30 in different order, for example, the performance of the 
FFT on the originate code and the accumulation of noise 
data may be done simultaneously. A precise timing 
reference is also calculated during the synchronization 
process. The calculation of this timing reference will 

35 be described more fully below after the description of 
the method for calculating the number of bits and power 
levels allocated to each frequency component. 
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It is a common VF telephone line impairment 
that a frequency offset, of up to 7 Hz, exists between 
transmitted and received signals. This offset must be 
5 corrected for the FFT to function reliably. In a 
preferred embodiment, this correction is achieved by 
performing a single sideband modulation of the quadra- 
ture tones at the offset frequency by the true and Hil- 
bert images of received signal. Synchronization and 

10 tracking algorithms generate estimates of the frequency 
offset necessary. 

Power and Code Complexity Allocation 
The information encoded on each carrier fre- 
quency signal is decoded at the receiver channel by the 

15 demodulator 56. Channel noise distorts the transmitted 
signal and degrades the accuracy of the demodulation 
process. The transmission of a data element having a 
specified complexity, e.g., B Q bits at a specified fre- 
quency, f Q , over a VF telephone line characterized by 

20 an equivalent noise level component, N Q , will now be 
analyzed. Generally, external system requirements 
determine a maximum bit error rate (BER) that can be 
tolerated. For the transmission of b Q bits at noise 
level Nq and frequency f Q , the signal to noise ratio 

25 must exceed E^/Nq where E fa is the signal power per bit 
to maintain the BER below ^a given BER, (BER) Q . 

Fig. 5 depicts the QAM constellations for 
signals of various complexities B. An exemplary signal 
to noise ratio, E^/Nq, for each constellation and the 

30 power required to transmit the number of bits in the 
constellation without exceeding (BER)g is depicted 
alongside each constellation graph. 

A modem operates under the constraint that 
the total available power placed on the public switched 

35 telephone lines may not exceed a value, P n , set by the 
telephone companies and government agencies. Thus, 
signal power may not be increased indefinitely to 
compensate for line noise. Accordingly, as noise 
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increases, the complexity of the signals transmitted 
must be decreased to maintain the required BER. 

Most existing modems arbitrarily gear shift 
5 the signal complexity down as line noise power 

increases. For example, one prior art modem reduces 
the transmitted data rate from a maximum of 9,600 bps 
to steps of 7/200 bps, 4,800 bps, 2,400 bps, 1,200 bps, 
and so on until the bit error rate is reduced below a 

10 specified maximum. Accordingly, the signal rate is 
decreased in large steps to compensate for noise. In 
the Baran patent, the method for reducing the trans- 
mission rate takes into account the frequency dependent 
nature of the noise spectrum. There, each channel 

15 carries a preset number of bits at a specified power 
level. The noise component at each frequency is 
measured and a decision is made whether to transmit at 
each carrier frequency. Thus, in Baran, the data rate 

« 

reduction scheme compensates for the actual distribu- 

20 tion of the noise over the available bandwidth. 

In the present invention, the complexity of 
the signal on each frequency carrier and the amount of 
the available power allocated to each frequency carrier 
is varied in response to the frequency dependence of 

25 the line noise spectrum. 

The present system for assigning various code 
complexities and power levels to the frequency component 
signals in the ensemble is based on the waterfilling 
algorithm. The waterfilling algorithm is an informa- 

30 tion theoretic way of assigning power to a channel to 
maximize the flow of information across the channel. 
The channel is of the type characterized by an uneven 
noise distribution and the transmitter is subject to a 
power constraint. Fig. 6 provides a visualization of 

35 the waterfilling algorithm. Referring now to Fig. 6, 

power is measured along the vertical axis and frequency 
is measured along the horizontal axis. The equivalent 
noise spectrum is represented by the solid line 70 and 
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the available power is represented by the area of the 
cross hatched region 72. The name waterfilling comes 
from the analogy of the equivalent noise function to a 
5 series of valleys in a mountain filled with a volume of 
water representing the assigned power. The water fills 
the valleys and assumes a level surface- A theoretical 
description of the waterfilling algorithm is given in 
the book by Gallagher, entitled Information Theory And 

10 Reliable Communication ; J. Wiley and Sons, New York, 
1968, p. 387. 

It must ±>e emphasized that the waterfilling 
theorem relates to maximizing the theoretical capacity 
of a channel where the capacity is defined as the maxi- 

15 mum of all data rates achievable using different codes, 
all of which are error correcting, and where the best 
tend to be of infinite length. 

The method utilizing the present invention 
does not maximize the capacity of the channel. Instead, 

20 the method maximizes the amount of information trans- 
mitted utilizing the QAM ensemble described above with 
respect to Fig. 1 and subject to an available power 
restriction. 

An implementation of the waterfilling concept 

25 is to allocate an increment of available power to the 
carrier having the lowest equivalent noise floor until 
the allocatd power level reaches the equivalent noise 
level of the second lowest carrier. This allocation 
requires a scan through the 512 frequencies. 

30 Incremental power is then allocated between 

the lowest two carriers until the equivalent noise 
level of the third lowest channel is reached. This 
allocation level requires many scans through the 
frequency table and is computationally complex. 

35 The power allocation method used in a pre- 

ferred embodiment of the present invention is as 
follows : 
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(1) Calculate the system noise at the trans- 
mitter by measuring the equivalent noise at the 
receiver and multiplying by transmission loss. This 

5 process for measuring these quantities was described 
above with respect to synchronization and Fig* 4. The 
system noise components are calculated for each carrier 
frequency. 

(2) For each carrier frequency, calculate 
10 the power levels required to transmit data elements of 

varying complexity (in the present case, 0, 2, 4, 5, 6, 
and 8 bits). This is accomplished by multiplying the 
equivalent noise by the signal to noise ratios neces- 
sary for transmission of the various data elements with 

15 a required BER, for example one error per 100,000 bits. 
The overall BER is the sum of the signal error rates of 
each modulated carrier. These signal to noise ratios 
are available from standard references, and are well- 
known in the art. 

20 (3) From the calculated required transmission 

power levels, the marginal required power levels to in- 
crease data element complexity are determined. These 
marginal required power levels are the difference in 
transmission power divided by the quantitative differ- 

25 ence in complexity of the data elements closest in com- 
plexity. 

(4) For each channel generate a two column 
table of marginal required power levels and "quantita- 
tive differences where the units are typically ex- 

30 pressed as Watts and bits, respectively. 

(5) Construct a histogram by organizing the 
table of step 4 according to increasing marginal power. 

(6) Assign the available transmitter power 
sequentially over the increasing marginal powers until 

35 available power is exhausted. 

The power allocation method may be better 
understood through a simple example. The numbers pre- 
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sented in the example are not intended to represent 
parameters encountered in an operating system. 

Table 1 sets out the power requirement, P, to 
transmit a data element of a selected number of bits. 



N 



1# for two carriers A and B at frequencies f A and f B 



10 



N. 

0 

2 

4 

5 

6 



N 2 -N x 



2 
2 
1 
1 



TABLE 1 

Carrier A 

P 

0 

4 
12 
19 
29 



MP(N^ to N 2 ) 



MP(0to2) 
MP(2to4) 
MP(4to5) 
MP ( 5to6 ) 



2/bit 
4/bit 
=7/bit 
0.0/bit 



15 



20 



N. 

0 

2 

4 

5 

6 



N 2" N 1 



2 
2 
1 
1 



Carrier B 

P 

0 

6 
18 
29 
44 



MP(N 1 to N 2 ) 



MP ( 0to2 ) 
MP ( 2to4 ) 
MP(4to5) 
MP(5to6) 



=3/bit 
6/bit 
=ll/bit 
=15/bit 



25 



The marginal power to increase the complexity 
from a first number of bits, N,, to a second number of 
bits, N 2 , is defined by the relationship: 



MP(N X to N 2 ) = 



P 2 ~ P l 
N 2 - V 



30 



where P 2 and P x are the powers required to transmit 
data elements of complexity N 2 and N^. N 2 -N, is 
quantitative difference in the complexity of the data 
elements. It is understood the BER is constrained to 

m 

remain below a preset limit. 
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The marginal powers for f A are less than for 
f B because the equivalent noise at fg, N ( f s^' is 
greater than the equivalent noise at f ft , N(f A ). 
5 The implementation of the allocation scheme 

for carriers A and B will now be described. Assume that 
a total number of bits, N T , are encoded on the ensemble 
but that no bits have been assigned to carriers A or B. 
For example, N(f A ) and N(f A ) might be greater than the 

10 powers of those carriers already carrying the data. 

In this example, the system is to allocate 
ten remaining available power units between carriers A 
and B to increase the overall data element complexity 
by the maximum amount. 

15 To increase N T by two bits requires that four 

units of power be allocated if channel A is utilized 
and that six units of power be allocated in channel B 
is utilized. This follows because for both channels 
N x = 0 and N 2 = 2 and MP(0 to 2) - 2/bit for channel A 

20 and MP(0 to 2) = 3/bit for channel B. Therefore, the 
system allocates four units of power to carrier A, en- 
codes a two bit data element on carrier A, increases the 
overall signal complexity from N T to N T + 2, and has six 
remaining available power units. 

25 The next increase of two bits requires six 

power units because MP(2 to 4) = 4/bit for carrier A and 
MP(0 to 2) = 3/bit for channel B. Therefore, the system 
allocates six units of power to carrier B, encodes a 
two bit data element on carrier B, increases the over- 

30 all signal complexity from N, + 2 to N T + 4 bits, and 
has no remaining available power units. 

As is now clear, the system "shops" among the 
various carrier frequencies for the lowest power cost 
to increase the complexity of the overall ensemble data 

35 element. 

The allocation system is extended to the full 
512 carrier ensemble by first generating the tables of 



WO 86/07223 



23 



PCT/US86/00983 



Table 1 for each carrier during a first pass through 
the frequencies. 

A histogram organizing the calculated 
5 marginal required power levels for all the carriers 
according to increasing power is then constructed. 
Fig. 7 is a depiction of an exemplary histogram 
constructed according to the present method. 

In Fig. 7 the entire table of marginal powers 

10 is not displayed. Instead, the histogram is 

constructed having a range of 64dB with counts spaced 
in 0.5dB steps* The quantitative differences between 
the steps are utilized as counts. Although this 
approach results in a slight round-off error, a 

15 significant reduction in task length is achieved. The 
method used to construct the histogram is not critical 
to practicing the invention. 

Each count of the histogram has an integer 
entry representing the number of carriers having a 

20 marginal power value equal to the power value at the 

count. The histogram is scanned from the lowest power 
level. The integer entry at each count is multiplied 
by the number of counts and subtracted from the avail- 
able power. The scan continues until available power 

25 is exhausted. 

When the scan is completed it has been deter- 
mined that all marginal power values below a given 
level, MP (max) , are acceptable for power ancl data allo- 
cation. Additionally, if available power is exhausted 

30 partially through marginal power level, MP(max), then k 
additional carriers will be allocated power equal to 
MP(max + 1). 

The system then scans through the ensemble 
again to allocate power and data to the various car- 

35 riers. The amount of power allocated to each carrier 
is the sum of marginal power values for that carrier 
less than or equal to MP (max). Additionally, an amount 
of power equal to MP (max + 1) will be allocated if the 
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k MP (max +1) values have not been previously 
allocated . 

Timing and Phase Delay Compensation 
5 The reconstruction of (x,y) vector table by 

the receive system requires 1024 time samples of the 
received waveform. The bandwidth is about 4kHz so that 
Nyguist sampling rate about 8000/sec and the time sample 
offset between samples is 125 microseconds. The total 
10 sampling time is thus 128 msec. Similarly, the transmit 
FFT generates a time series having 1024 entries and the 
symbol time is 128 msec. 

The sampling process requires a timing refer- 
ence to initiate the sampling. This timing reference 
15 is established during synchronization by the following 
method: 

During the synchronization steps defined with 
reference to Fig. 4, the originate modem detects energy 
at the 1437.5 Hz frequency component (the first timing 

20 signal) in the answer comb at time Tggm* This time is a 
rough measure of the precise time that the first timing 
frequency component arrives at the receiver and is 
generally accurate to about 2 msec. 

This rough measure is refined by the follow- 

25 ing steps. The first timing signal and a second timing 
signal (at 1687.5 Hz) are transmitted with zero rela- 
tive phase at the epoch mark. 

The originate modem compares the phases of 
the first and second timing signals at time T EST . The 

30 250 Hz frequency difference between the first and 
second timing signals results in an 11° phase shift 
between the two signals for each 125 microsecond time 
sample offset. The first and second timing signals 
have low relative phase distortion (less than 250 

35 microseconds) due to their location near the center of 
the band. Accordingly, by comparing the phases of the 
two timing samples and correcting T EST by the number of 
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time sampling offsets indicated by the phase difference, 
a precise timing reference, T Q , can be determined. 

A further difficulty relating to timing the 
5 sampling process relates to frequency dependent phase 
delay induced by the VF line. This phase delay 
typically is on the order of 2 msec, or more, for VF 
telephone lines. Further, this phase delay is signi- 
ficantly worse near the edges of the 4kHz usable band. 

10 Fig. 8 depicts distribution of the frequency 

carriers of the ensemble after undergoing frequency 
dependent phase delay. Referring to Fig. 8, three 
signals 90, 92, and 94 at frequencies f Q , f 255 r and 
f 512 are de Pi cted - Two symbols, x^ and y., of length 

15 T s are transmitted at each frequency. Note that the 
duration of each symbol is not changed. However, the 
leading edge of the signals near the edge of the band 
92 and 94 are delayed relative to those signals near 
the center of the band 94. 

20 Additionally, for two sequentially transmit- 

ted epochs x. and y. the trailing section of the first 
symbol x^ on signals 92 and 96, near the outer edge of 
the band will overlap the leading edge of the second 
symbol y^ on the signal 94 near the center of the band. 

25 This overlap results in intersymbol interference. 

If the sampling interval is framed to sample 
a given time interval, Tg, then complete samples of 
every carrier in the ensemble will not be obtained and 
signals from other epochs will also be sampled. 

30 Existing systems utilize phase correction 

(equalization) networks to correct for phase distortion 
and to prevent intersymbol interference. 

The present invention utilizes a unique 
guard-time format to eliminate the need for an equali- 

35 zation network. This format is illustrated in Fig. 9. 

Referring now to Fig. 9, first, second, and 
third transmitted symbols, represented by time series 
x i' y i' and 2 i' res P ect i vel Y/ a ^e depicted. The wave- 
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forms depicted in Fig* 3 are modulated on one of the 
carriers at frequency f . In this example a symbol 
time, Tg, of 128 msec* and a maximum phase delay, T pH , 
5 of 8 msec are assumed. A guard-time waveform is formed 
by repeating the first 8 msec- of the symbol. The 
guard-time waveform defines an epoch of 136 msec. For 
example, in the first waveform 110, (X. ), the time 
series of the symbol, X Q - X 1023 , is first transmitted, 
10 then the first 8 msec, of the symbol, X Q - X 63 , are 
repeated. 

The sampling of the epoch is aligned with the 
last 128 msec, of the guard- time waveform (relative to 
the beginning of the guard-time epoch defined by those 

15 frequency components which arrive first). 

This detection process is illustrated in Fig. 
10. In Fig. 10 first and second guard- time waveforms 
110 and 112 at f^ near the center of the band, and f 2 , 
near the edge of the band, are depicted. The frequency 

20 component at f^ is the component of the ensemble that 
arrives first at the receiver and the component at f 2 
arrives last. In Fig. 10 the second waveform 112, at 
f 2 , arrives at the receiver at T Q + T pH , which is 8 msec, 
after the time, T Q , that the first waveform 110, at f^, 

25 arrives at the receiver. The sampling period of 128 

msec, is initiated at the time T Q + t ph* Thus, the en- 
tire symbol on f 2 , X Q ~ x io23' sam P lec ** Tlle entire 
symbol at f^ is also sampled because the initial 8 
msec, of that symbol has been retransmitted. 

30 Also, intersymbol interference has been 

eliminated. The arrival of the second symbol, (y.)/ at 

has been delayed 8 msec, by the retransmission of 
the first 8 msec, of (x-). Thus, the leading edge of 
the second symbol at f-, does not overlap the trailing 

35 edge of the first symbol at f 2 . 

The 8 msec, guardtime reduces the usable time- 
bandwidth product of the system by only about 6%. This 
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small decrease is due to the very long duration of each 
symbol relative to the necessary guardtime. 

Tracking 

5 In practice, for a given carrier, the mag- 

nitudes of the (x,y) vectors extracted during the 
demodulation process do not fall exactly at the 
constellation points but are distributed over a range 
about each point due to noise and other factors* 

10 Accordingly, the signal is decoded utilizing a modu- 
lation template as depicted in Fig. 11. 

.Referring now to Fig. 11, the template is 
formed by a grid of squares 113 with the constellation 
points 114 at the centers of the squares 113. 

15 In Fig. 11, the vector W = (x n ,y n ) represents 

the demodulated amplitudes of the sine and cosine signals 
at f n - W is in the square 113 having the constellation 
point (3,3) centered therein. Accordingly, W is 
decoded as (3,3) . 

20 The present invention includes a system for 

tracking to determine changes in transmission loss, 
frequency offset, and timing from the values determined 
during synchronization. 

This tracking system utilizes the position of 

25 the received vectors in the squares of the demodulation 
template of Fig. 11. In Fig. 12, a single square is 
divided into four quadrants upper left, lower right, 
upper right, lower right, 115, 116, 117, and 118 char- 
acterized as too fast, too slow, too big, and too little, 

30 respectively. If counts in all four quadrants over time 
by frequency or over frequency at one time are equal or 
nearly equal then the system is in alignment. That is, 
if noise is the only impairment, then the direction of 
error for the decoded vector, W, should be random. 

35 However, if transmission loss changes by even 

■L 

O.ldB the number of too small counts will vary signifi- 
cantly from the number of too large counts. Similarly, 
a large difference between the number of too fast and 
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too slow counts indicates a phase rotation caused by a 
change in the offset frequency. Thus, the differences 
between the too fast, too slow, and too big, too small 
5 counts is an error characteristic that tracks varia- 
tions in signal loss and offset frequency. 

The present invention utilizes this error 
characteristic to adjust the signal loss and frequency 
offset determined during synchronization. For each 

10 frequency an adjustment of ± .ldB or ± 1.0° is made 

depending on the error characteristic. Other divisions 
of the decoding region into distinct or overlapping sub- 
regions characterized as too fast, too slow, too big, 
and too little are preferred in some embodiments. 

15 Additionally, the phase of the timing signals 

is tracked to allow corrections of T Q * 

Allocation of Channel Control 
The present invention further includes a 
unique system for allocating control of an established 

20 communication link between the originate and answer 

modems (hereinafter designated A and B, respectively). 
Each waveform comprising the encoded ensemble of fre- 
quencies forms a packet of information. 

Control of the transmission link is first 

25 allocated to modem A. Modem A then determines the 
volume of data in its input buffer and transmits 
between I (a minimum) and N (a previously determined 
maximum) packets of data as appropriate. The predeter- 
mined number N serves as a limit and the end number of 

30 transmitted packets may be significantly less than 

required to empty the input buffer. On the other hand, 
if modem A has little or no data in its input buffer it 
will still transmit I packets of information to maintain 
communication with modem B. For example, the I packets 

35 may comprise the originate or answer comb of frequencies 
defined above with respect to Fig. 4 and the synchroni- 
zation process. 
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Control of the communication link is then 
allocated to modem B which repeats the actions of modem 
A* Of course, if modem B transmits the minimum num- 
5 ber,I, of packets it is confirming to modem A the 
vitality of modem B. 

There is no need for the limits N on the two 
modems to be the same, or to restrict them from being 
adaptable under modem control to obtain rapid character 
10 echo or other user oriented goals. 

Hardware Implementation 
Fig- 13 is a block diagram of a hardware 
embodiment of the invention. Referring now to Fig. 13, 
an electronic digital processor 120, an analog I/O 
15 interface 44, and a digital I/O interface 122 are 
coupled to a common data bus 124. The analog I/O 
interface 44 interfaces the public switched telephone 
line 48 with the common data bus 124 and the digital 
interface 122 interfaces digital terminal equipment 126 
20 with the common data bus 124. 

The following components are utilized in a 
preferred embodiment of the invention. The analog I/O 
interface 44 is a high performance 12 bit coder-decoder 
(codec) and telephone line interface. The interface has 
25 access to RAM 132 and is controlled by supervisory micro 
processor 128. The codec is a single chip combination 
of an analog to digital converter, a digital to analog 
converter, and several band pass filters. 

The digital I/O interface 122 is a standard 
30 RS-232 serial interface to a standard twenty-five pin 
RS-232 type connector or a parallel interface to a per- 
sonal computer bus. 

The electronic digital processor 120, includes 
a supervisory processor 128, a general purpose mathema- 
35 tical processor 130, a 32K by 16 bit shared RAM sub- 
system 132, and a read only memory (ROM) unit 133, 
coupled to an address bus 135. 
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The supervisory microprocessor 128 is a 68000 
data processor subsystem including a 10MHz 68000 pro- 
cessor and the 68000 program memory- The 32K by 16 
5 bit program memory consists of several low power, high 
density, ROM chips included in the ROM unit 133. 

The mathematical processor 130 is a 320 digi- 
tal signal microprocessor system (DSP) including a 
20MHz 320 processor, the 320 program memory, and an 

10 interface to the shared RAM system. Two high speed ROM 
chips, included in ROM unit 133, comprise the 8192 x 16 
bit program memory. 

The 320 system program memory includes pro- 
grams for performing the modulation table look-up, FFT, 

15 demodulation, and other operations described above. 

The 68000 processor handles digital data streams at the 
input and output, performs tasking to and supervision 
of the 320 signal processor and associated analog I/O, 
and performs self and system test as appropriate. 

20 The invention has been explained with respect 

to specific embodiments. Other embodiments will now be 
apparent to those of ordinary skill in the art. 

In particular, the ensemble of carrier fre- 
quencies need not be limited as above-described. The 

25 number of carriers may be any power of 2, e.g. 1024, or 
some arbitrary number. Additionally, the frequencies 
need not be evenly spaced over the entire VF band. 
Further, the QAM scheme is not critical to practicing 
the invention. For example, AM could be utilized 

30 although the data rate, R g , would be reduced. 

Still further, the modulation template need 
not be comprised of squares. Arbitrarily shaped 
regions surrounding the constellation points may be 
defined. The tracking system was described where the 

35 squares in the modulation template were divided into 
four quadrants. However, a given parameter may be 
tracked by tracking the difference in the number of 
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counts in arbitrary regions defined about a 
constellation point* 

Still further, a hardware embodiment 
5 including a supervisory microprocessor and a general 
purpose mathematical processor has been described. 
However, different combinations of IC chips may be 
utilized. For example, a dedicated FFT chip could be 
utilized to perform modulation and demodulation 
10 operations. 

Still further, the information units utilized 
in the above description were bits. However, the 
invention is not limited to binary system. 

Accordingly, it is therefore intended that 
15 the invention can be limited except as indicated by the 
appended claims. 
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WHAT IS CLAIMED IS : 

1. In a high speed modem, for transmitting 
data over a telephone line, of the type that encodes 
5 data elements on an ensemble of carrier frequencies, a 
method for allocating data and power to the carrier 
frequencies, said method comprising the steps of: 

determining the equivalent noise component 
for every carrier frequency in the ensemble; 
10 determining the marginal power requirement to 

increase the complexity of the data element on each 
carrier from n information units to n + 1 information 
units, n being an integer between 0 and N; 

ordering the marginal powers of all the car- 
15 riers in the ensemble in order of increasing power; 

assigning available power to the ordered mar- 
ginal powers in order of increasing power; 

determining the value, MP (max) at which point 
the available power is exhausted; and 
20 allocating power and data to each carrier 

frequency where the power allocated is equal to the sum 
of all the marginal powers less than or equal to MP (max) 
for that carrier and the number of data units allocated 
is equal to the number of marginal powers for that car- 
25 rier less than or equal to MP(max). 

2* The invention of claim 1 where said step 
of ordering comprises the steps of: 

providing a table of arbitrary marginal power 
levels; and 

30 rounding the value of each determined marginal 

power level to one of the values of the table of arbi- 
trary marginal power levels to decrease computational 
complexity. 
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3. The invention of claim 2 wherein the 
step of determining equivalent noise comprises the steps 
of: 

5 providing an A and a B modem interconnected 

by a telephone line; 

establishing a communication link between 
said A and B modems; 

accumulating line noise data during a no trans - 
10 mission time interval at said A and B modems; 

transmitting at least a first ensemble of 
frequency carriers from said A modem to said B modem , 
where the amplitude of each carrier has a predetermined 
value ; 

15 receiving said first ensemble at said B modem; 

measuring the amplitude of each carrier re- 
ceived at said B modem; 

comparing the measured amplitudes at said B 
modem with said predetermined amplitudes to determine 
20 signal loss, in dB, at each carrier frequency; 

determining the value of the component, in 
dB, at each carrier frequency of the accumulated noise; 
and 

adding the signal loss at each carrier fre- 
25 quency to the noise component at each carrier frequency 
to determine equivalent noise. 

4. A high speed modem of the type for trans- 
mitting a signal on a VF telephone line, comprising: 

means for receiving an input digital data 
stream and for storing said input digital data; 

means for generating a modulated ensemble of 
carriers to encode said input digital data, where each 
carrier has data elements of variable complexity encoded 
thereon; 

means for measuring the signal loss and noise 
loss of the VF telephone line for each carrier; and 



30 



35 



1 
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means for varying the complexity of the data 
element encoded on each carrier and the amount of power 
allocated to each carrier to compensate for the measured 
5 signal loss and noise level, 

5. A high speed modem of the type that en- 
codes data elements on an ensemble of carriers of dif- 
ferent frequency, said modem comprising: 

a digital electronic processor; 
10 a digital electronic memory; 

bus means for coupling said processor and 
said memory; 

means, associated with said digital electronic 
processor, for 

15 determining the equivalent noise component 

for every carrier frequency in the ensemble; 

determining the marginal power requirements 
to increase the complexity of the data element on each 
carrier from n information units to n + 1 information 
20 units, n being an integer between 0 and N; 

ordering the marginal powers of all the car- 
riers in the ensemble in order of increasing power; 

assigning available power to the ordered mar- 
ginal powers in order of increasing power; 
25 determining the value, MP (max) at which point 

the available power is exhausted; and 

assigning power and data to each carrier fre- 
quency where the power assigned is equal to the sum of 
all the marginal powers less than or equal to MP(max) 
30 for that carrier and the number of data units is equal 
to the number of marginal powers for that carrier less 
than or equal to MP (max). 

6. In a high speed modem, for transmitting 
data in the form of a QAM ensemble of carrier frequen- 
cies on a VF telephone line, of the type that measures 
the magnitude of a system parameter prior to 
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transmission, a method for tracking deviations in the 
magnitude of the system parameter during the receipt of 
data, said method comprising the steps of: 
5 generating QAM constellations for a plurality 

of carrier frequencies; 

> 

constructing a demodulation template for one 
of said plurality of carrier frequencies comprising a 
plurality of first regions with one of the points of 
10 said constellation positioned within each of said first 
regions ; 

forming a set of tracking regions where each 
first region has a first and second tracking region 
disposed therein; 
15 demodulating said ensemble of carriers to 

obtain the demodulation points positioned in said set 
of first and second tracking regions; 

counting the number of points disposed in 
said set of first tracking regions and the number of 
20 points disposed in said set of second tracking regions; 

determining the difference in the number of 
counts disposed in said set of first tracking regions 
and disposed in said tracking regions to construct an 
error characteristic; and 
25 utilizing said error characteristic to adjust 

the magnitude of said signal parameter during the receipt 
of data- 

7, The invention of claim 6 wherein said 
step of constructing a demodulation template comprises 
30 the step of: 

constraining said first regions to be in the 
shape of squares having said constellation points cen- 
tered therein* 



35 



8. The invention of claim 7 wherein said 
step of forming said tracking regions comprises the 
step of: 
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dividing said squares into quadrants; and 
selecting said tracking regions to be symmetri- 
cally disposed quadrants. 

5 9. In a communication system of the type 

including two modems (A and B) coupled by a transmis- 
sion link, each modem having an input buffer for storing 
data to be transmitted, a method for allocating control 
of the transmission link between modem A and B compris- 
10 ing the steps of: 

allocating control of the transmission 
link to modem A; 

determining the volume of data stored in 
the input buffer of modem A; 
15 determining the number ,K, of packets of 

data required to transmit the volume of data stored in 
the input buffer of modem A; 

transmitting L packets of data from modem 
A to modem B where L is equal to I if K is less than 
20 1^, where L is equal to K if K is greater than or equal 
to I A , and where L is equal to N A if K is greater than 
N A so that the minimum number of packets transmitted is 
I A and the maximum is N^; 

allocating control of the transmission 
25 link to modem B; 

determining the volume of data in the 
input buffer of modem B; 

determining the number, J, of packets of 
data required to transmit the volume of data stored in 
30 the input buffer of modem B; 

transmitting M packets of data from modem 
B to modem A where M is equal to I g if J is less than 
I B , where M is equal to J if J is greater than or equal 
to I B , and where L is equal to N fi if J is greater than 
35 N B so that the minimum number of packets transmitted is 
I B and the maximum is N^; 
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where allocation of control between modem 
A and B is dependent on the volume of data stored in 
the input buffers of modems A and B. 

5 10. In a high speed modem, for transmitting 

data over a telephone line, of the type that encodes 
data elements on an ensemble of carrier frequencies, a 
system for allocating data and power to the carrier 
frequencies, said system comprising: 
10 means for determining the equivalent noise 

component for every carrier frequency in the ensemble; 

means for determining the marginal power re- 
quirement to increase the complexity of the data ele- 
ment on each carrier from n information units to n + 1 
15 information units, n being an integer between 0 and N; 

means for ordering the marginal powers of all 
the carriers in the ensemble in order of increasing 
power ; 

means for assigning available power to the 
20 ordered marginal powers in order of increasing power; 

means for determining the value, MP (max) at 
which point the available power is exhausted; and 

means allocating power and data to each car- 
rier frequency where the power allocated is equal to 
25 the sum of all the marginal powers less than or equal 

to MP (max) for that carrier and the number of data units 
allocated is equal to the number of marginal powers for 
that carrier less than or equal to MP (max). 

11. The invention of claim 10 where said 
30 means for ordering comprises: 

means for providing a table of arbitrary mar- 
ginal power levels; and 

means for rounding the value of each determined 
marginal power level to one of the values of the table 
35 of arbitrary marginal power levels to decrease computa- 
tional complexity. 



WO 86/07223 



PCT/US86/00983 



38 



12. The invention of claim 11 wherein an A 
and B modem are connected by a telephone line and the 
means for determining equivalent noise comprises: 

5 means for establishing a communication link 

between said A and B modems; 

means for accumulating line noise data during 
a no transmission time interval at said A and B modems; 

means for transmitting a first ensemble of 
10 frequency carriers from said A modem to said B modem, 

where the amplitude of each carrier has a predetermined 
value; 

means for receiving said first ensemble at 
said B modem; 

15 means for measuring the amplitude of each 

carrier received at said B modem; 

means for comparing the measured amplitudes 
at said B modem with said predetermined amplitudes to 
determine signal loss at each carrier frequency; 

20 means for determining the value of the compo- 

nent, in dB, at each carrier frequency of the accumulated 
noise; and 

means for adding the signal loss at each car^ 
rier frequency to the noise component at each carrier 
25 frequency to determine equivalent noise. 

13. In a high speed modem, for transmitting 
data in the form of a QAM ensemble of carrier frequencies 
on a VF telephone line, of the type that measures the 
magnitude of a system parameter prior to transmission, 

30 a system for tracking deviations in the magnitude of 
the system parameter during the receipt of data, said 
system comprising: 

means for generating QAM constellations for a 
plurality of carrier frequencies; 

35 means for constructing a demodulation template 

for one of said plurality of carrier frequencies com- 
prising a plurality of first regions with one of the 
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points of said constellation positioned within each of 
said first regions; 

means for forming a set of tracking regions 
where each first region has a first and second tracking 
region disposed therein; 

means for demodulating said ensemble of car- 
riers to obtain the modulation points positioned in 
said set of first and second tracking regions; 

means for counting the number of points dis- 
posed in said set of first tracking regions and the 
number of points disposed in said set of second tracking 
regions ; 

means for determining the difference in the 
number of counts disposed in said set of first tracking 
regions and disposed in said tracking regions to con- 
struct an error characteristic; and 

means for utilizing said error characteristic 
to adjust the magnitude of said signal parameter during 
the receipt of data* 

14. The invention of claim 13 wherein said 
means for constructing a demodulation template comprises: 

means for constraining said first regions to 
be in the shape of squares having said constellation 
25 points centered therein. 

15. The invention of claim 14 wherein said 
means for forming said tracking regions comprises: 

means for dividing said squares into quadrants; 

and 

30 means for selecting said tracking regions to 

be symmetrically disposed quadrants. 

16. In a communication system of the type 
including two modems (A and B) coupled by a transmis- 
sion link, each modem having an input buffer for storing 

35 data to be transmitted, a system for allocating control 
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of the transmission link between modem A and B compris- 
ing: 

means for allocating control of the trans- 
5 mission link to modem A; 

means for determining the number, K, of 
packets of data required to transmit the volume of data 
stored in the input buffer of modem A; 

means for transmitting L packets of data 
10 from modem A to modem B where L is equal to I _ if K is 

A 

less than I A but less than N A , where L is equal to K if 
K is greater than or equal to I A , and where L is equal 
to N A if K is greater than N A so that the minimum number 
of packets transmitted is I A and the maximum is N A ; 

15 means for allocating control of the trans- 

mission link to modem B; 

means for determining the volume of data 
in the input buffer of modem B; 

means for determining the number, J, of 

20 packets of data required to transmit the volume of data 
stored in the input buffer of modem B; 

means for transmitting M packets of data 
from modem B to modem A where M is equal to 1^ if J is 
less than where M is equal to J if J is greater than 

25 or equal to I B but less than Ng, and where L is equal to 
N B if J is greater than N B so that the minimum number of 
packets transmitted is I_ and the maximum is NL; 

where allocation of control between modem 
A and B is dependent on the volume of data stored in the 

30 input buffers of modems A and B. 



17. In a high speed modem communication sys- 
tem including two modems (A and B) coupled by a transmis 
sion link, each modem having an input buffer for storing 
data to be transmitted, each modem for transmitting 
35 data over a telephone line and each modem of the type 
that encodes data elements on an ensemble of carrier 
frequencies, a method of operating said modems to effi- 
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ciently allocate power and data to the carrier frequen- 
cies, to compensate for frequency dependent phase delay, 
where the maximum estimated magnitude of the phase delay 
5 is T PH' to P revent intersymbol interference, to allocate 
control of the transmission link between modem A and 
modem B and for initiating a sampling interval having a 
given time sample offset equal to the reciprocal of the 
sampling frequency, said method comprising: 
10 determining the equivalent noise component 

for every carrier frequency in the ensemble; 

determining the marginal power requirement to 
increase the complexity of the data element on each 
carrier from n information units to n + 1 information 
15 units, n being an integer between 0 and N; 

ordering the marginal powers of all the car- 
riers in the ensemble in order of increasing power; 

assigning available power to the ordered mar- 
ginal powers in order of increasing power; 
20 determining the value, MP (max) at which point 

the available power is exhausted; 

allocating power and data to each carrier 
frequency where the power allocated is equal to the sum 
of all the marginal powers less than or equal to MP (max) 
25 for that carrier and the number of data units allocated 
is equal to the number of marginal powers for that car- 
rier less than or equal to MP(max); 

transmitting a symbol encoded on one of said 
carrier frequencies where said symbol is a predetermined 
30 time duration, T c ; 

retransmitting the first T pR seconds of said 
symbol to form a transmitted waveform of duration 

allocating control of the transmission link 
35 to modem A; 

determining the volume of data stored in the 
input buffer of modem A; 
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determining the number, K, of packets of data 
required to transmit the volume of data stored in the 
input buffer of modem A; 
5 transmitting L packets of data from modem A 

to modem B where L is equal to l A if K is less than I , 
where L is equal to K if K is greater than or equal to 
I A , and where L is equal to N A if K is greater than N A 
so that the minimum number of packets transmitted is I A 

10 and the maximum is N« ; 

A 

allocating control of the transmission link 
to modem B; 

determining the volume of data in the input 
buffer of modem B; 

15 determining the number, J, of packets of data 

required to transmit the volume of data stored in the 
input buffer of modem B; 

transmitting M packets of data from modem B 
to modem A where M is equal to I 0 if J is less than 1^, 
20 where M is equal to J if J is greater than or equal to 
Ig, and where L is equal to N B if J is greater than N B 
so that the minimum number of packets transmitted is I_ 
and the maximum is N_,; 

where allocation of control between modem A 
25 and B is dependent on the volume of data stored in the 
input buffers of modems A and B; 

generating an analog waveform at modem A in- 
cluding first and second frequency components at f^ and 

X 2' 

30 transmitting said waveform from modem A to 

modem B at time T. ; 

A 

adjusting the phases of said first and and 
second frequency components so that their relative phase 
difference at time T A is equal to about 0°; 

detecting energy at frequency at modem B 
to determine the estimated time, T EgT , that said wave- 
form arrives at modem B; 
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determining the relative phase difference at 
modem B between said first and second frequency com- 
ponents at time ^ EST 7 
5 calculating the number of sampling time off- 

sets, N x , required for the relative phase of said first 
and second carriers to change from 0 to said relative 
phase difference; and 

changing the magnitude of T EST by H J sampling 
10 intervals to obtain a precise timing reference, T n . 
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